MODULUS AND POINCARE INEQUALITIES ON NON-SELF-SIMILAR 

SIERPINSKI CARPETS 
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Abstract. A carpet is a metric space homeomorphic to the Sicrpiriski carpet. We charac- 
terize, within a certain class of examples, non-self-similar carpets supporting curve families 
of nontrivial modulus and supporting Poincare inequalities. Our results yield new examples 
of compact doubling metric measure spaces supporting Poincare inequalities: these examples 
have no manifold points, yet embed isometrically as subsets of Euclidean space. 



1. Introduction 

Metric spaces equipped with doubling measures that support Poincare inequalities (also 
known as PI spaces) are ideal environments for first-order analysis and differential geometry 
[20] . |10j . [21] . [24] . [26] . Extending the scope of this theory by verifying Poincare inequalities 
on new classes of spaces is a problem of high interest and relevance. Previously, several classes 
of spaces have been shown to support Poincare inequalities: 

• compact Riemannian manifolds or noncompact Riemannian manifolds satisfying suit- 
able curvature bounds [9], 

• Carnot groups and more general sub- Riemannian manifolds equipped with Carnot- 
Caratheodory (CC) metric [20], [19], [22], 

• boundaries of certain hyperbolic Fuchsian buildings, see Bourdon and Pajot [5], 

• Laakso's spaces [50] . 

• linearly locally contractible manifolds with good volume growth [54"] . 

These examples fall into two (overlapping) classes: examples for which the underlying topo- 
logical space is a manifold, and abstract metric examples which admit no bi-Lipschitz em- 
bedding into any finite-dimensional Euclidean space. Such bi-Lipschitz nonembeddability 
follows from Cheeger's celebrated Rademacher-style differentiation theorem in PI spaces, as 
explained in JTOj §14]. Euclidean bi-Lipschitz nonembeddability is known, for instance, for 
all nonabelian Carnot groups and other regular sub- Riemannian manifolds, as well as for the 
examples of Bourdon and Pajot [0J and Laakso [50] . 

The preceding dichotomy should not be taken too seriously. Nonabelian Carnot groups 
equipped with the CC metric, for instance, have underlying space which is a topological 
manifold, yet do not admit any Euclidean bi-Lipschitz embedding. On the other hand, it is 
certainly possible to construct Euclidean subsets with some nonmanifold points which are 
PI spaces. This can be done, for instance, by appealing to various gluing theorems for PI 
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spaces, see [201 Theorem 6.15] (reproduced as Theorem l2.2l in this paper) for a general result 
along these lines. However, the following question appears to have been unaddressed in the 
literature until now. 

Question 1.1. Do there exist sets X C M. N (for some N) with no manifold points which 
are PI spaces when equipped with the Euclidean metric and some suitable measure? 

In connection with Question 11.11 we recall the examples constructed by Heinonen and 
Hanson [17J. For each n > 2, these authors construct a compact, geodesic, Ahlfors n- regular 
PI space of topological dimension n with no manifold points. They suggest [T71 p. 3380], 
but do not check, that their nonmanifold example admits a bi-Lipschitz embedding into 
some Euclidean space. Note that the question about embeddability of the Heinonen-Hansen 
example is not resolved by Cheeger's work, since such example admits almost everywhere 
unique tangent cones coinciding with IR n . 

The examples of PI spaces due to Bourdon and Pajot [6] comprise a class of compact metric 
spaces arising as the Gromov boundaries of certain hyperbolic groups acting geometrically on 
Fuchsian buildings. Topologically, all of the Bourdon-Pajot examples are homeomorphic to 
the Menger sponge. It is well-known that 'typical' Gromov hyperbolic groups have Menger 
sponge boundaries. While examples of Gromov hyperbolic groups with Sierpihski carpet 
boundary do exist, it is not presently known whether any such boundary can verify a Poincare 
inequality in the sense of Heinonen and Koskela. 

Question 1.2. Do there exist PI spaces whose underlying space is homeomorphic to the 
Sierpihski carpet? 

In this paper we answer Questions 11.11 and 11.21 affirmatively We identify a new class 
of doubling metric measure spaces supporting Poincare inequalities. Our main results are 
Theorem ll.5l and ll.6l Our spaces have no manifold points, indeed, they are all homeomorphic 
to the Sierpihski carpet. On the other hand, all of our examples arise as explicit subsets 
of the plane equipped with the Euclidean metric and the Lebesgue measure. These are the 
first examples of compact subsets of Euclidean space without interior that support Poincare 
inequalities for the usual Lebesgue measure. 

To fix notation and terminology we recall the notion of Poincare inequality on a metric 
measure space as introduced by Heinonen and Koskela [20J . Let (X, d, p) be a metric measure 
space, i.e., (X, d) is a metric space and p is a Borel measure which assigns positive and finite 
measure to all open balls in X. A Borel function p : X — > [0, oo] is an upper gradient of a 
function u : X — > K if \u(x) — u(y) \ < j^pds whenever 7 is a rectifiable curve joining x to y. 

Definition 1.3 (Heinonen-Koskela). Fix p > 1. The space (X,d,p) is said to support a 
p-Poincare inequality if there exist constants C, A > 1 so that for any continuous function 
u : X — y R with upper gradient p : X — > [0, 00], the inequality 



holds for every ball B = B(x,r) C X. Here we denote, for a subset E C X of positive 
measure, the mean value of a function u : E — > M. by 
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To each sequence a = (ai, 02, • • •) consisting of reciprocals of odd integers strictly greater 
than one we associate a modified Sierpihski carpet S a by the following procedure. Let 
T = [0, l] 2 be the unit square and let S ai0 = T . Consider the standard tiling of T by 
essentially disjoint closed congruent subsquares of side length a±. Let 7i denote the family 
of such subsquares obtained by deleting the central (concentric) subsquare, and let S^i = 
U{T : T e Ti}. Again, let % denote the family of essentially disjoint closed congruent 
subsquares of each of the elements of 71 with side length aia 2 obtained by deleting the 
central (concentric) subsquare from each square in 71, and let S at2 = U{T : T G %}. 
Continuing this process, we construct a decreasing sequence of compact sets {S a ,m}m>o an d 
an associated carpet 

S a := S a rn . 

m>0 

For example, when a = (|, §,§,.. .), the set S a is the classical Sierpihski carpet (Figure [p. 
For any a, S a is a compact, connected, locally connected subset of the plane without interior 
and with no local cut points. By a standard fact from topology, S a is homeomorphic to the 
Sierpihski carpet. 

For each k G N, we will denote by Si/(2fc+i) the self-similar carpet S a associated to the 
constant sequence a = (^j^j, 2^+1' 2fc+I> • • •)• For eacn ^1 ^ ne car P e t S'i/(2fc+i) has Hausdorff 
dimension equal to 

log((2A; + l) 2 -l) _ log(4fc 2 + Ak) 
1 } ^ k log(2fc + l) log(2jfe + l) 

and is Ahlfors regular in that dimension. 

The starting point for our investigations was the following well-known fact. 

Proposition 1.4. For each k, the carpet Si/^fc+i), equipped with Euclidean metric and 
Hausdorff measure in its dimension Qk, does not support any Poincare inequality. 

Several proofs for Proposition 11.41 can be found in the literature. Bourdon and Pajot |7J 
provide an elegant argument involving the mutual singularity of one-dimensional Lebesgue 
measure and the push forward of the Qfc-dimensional Hausdorff measure on Si/(2£,+i) under 
projection to a coordinate axis. A different argument involving modulus computations can 
be found in the monograph by the hrst two authors [31 J . 

In this paper, we study non-self-similar carpets S a for which a is not a constant sequence. 
We are primarily interested in the case when has Hausdorff dimension two. It is easy 





Figure 1. S 1/3 



Figure 2. £(1/3,1/5,1/7,...) 
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to see that this holds, for instance, if the sequence (a m ) of scaling ratios tends to zero, i.e., 
a G Co. Figure |2] illustrates the set <S'(i/3,i/5 i ;l/7,...). 

Note that the left and right hand edges of S a are separated by the generalized Cantor set 

c a :=s a n({|} x [0,1]). 

This Cantor set will have positive length if and only if the length at each stage, YYjLifi ~ a j) > 
remains bounded away from zero. After taking logarithms, this is seen to be equivalent to 
aGf 1 . 

In a similar fashion, we see that Area(S' a ) = T-L 2 (S a ) is positive if and only if Area(S' a)m ) = 
rij=i(l — a j) * s bounded away from zero, i.e., a G C 2 . 

We equip S a with the Euclidean metric d and the canonically defined measure \i arising 
as the weak limit of normalized Lebesgue measures on the precarpets 5 aiTn . For all a, the 
measure [i is doubling. Under the assumption a G £ 2 , \x is Ahlfors 2-regular and is comparable 
(with constant depending only on 1 1 £l| 1 2) to the restriction of Lebesgue measure to S a . For 
these and other facts, see Proposition 13.11 

We now state our main theorems. 

Theorem 1.5. The carpet (S a ,d,fi) supports a 1-Poincare inequality if and only i/aG i 1 . 

Under the assumption of Theorem 11.5] the 1-modulus of all horizontal paths in S a is 
easily seen to be positive. This fact follows from the usual Fubini argument, since the cut 
set C a has positive length. The difficult part of the proof of Theorem 11.51 is the verification 
of the 1-Poincare inequality. This is done using a theorem of Keith (Theorem I2.ip and a 
combinatorial procedure involving concatenation of curve families of positive 1-modulus. 

Theorem 1.6. The following are equivalent: 

(a) (S a , d, fi) supports a p-Poincare inequality for each p > 1, 

(b) (S a , d, n) supports a p-Poincare inequality for some p > 1, 

(c) ael 2 . ' 

For a G i 2 \ £ l , the p-modulus of all horizontal paths in S a is equal to zero for any 
p. However, the p-modulus (p > 1) of all rectifiable paths is positive. In section [5] we 
exhibit explicit path families with positive modulus. This provides a first step towards 
our eventual verification of the Poincare inequality. Such verification in this context relies 
on the same theorem of Keith and a similar concatenation argument, starting from curve 
families of positive p-modulus as constructed above. The existence of path families with 
positive p-modulus follows easily from Ziemer's duality principle [37], [38]; see subsection 
15.11 However, for our purposes such an abstract existence theorem is insufficient; we require 
an explicitly constructed and naturally parameterized curve family in order to implement our 
concatenation argument to verify Keith's criterion for the validity of Poincare inequalities. 

By Theorems 11.51 and 11.61 if a G £ 2 \ i 1 , then (S a ,d,fi) supports a p-Poincare inequality 
for each p > 1, but does not support a 1-Poincare inequality. A significant recent result of 
Keith and Zhong [26] asserts that the set of values of p for which a given complete PI space 
supports a p-Poincare inequality, is necessarily an open subset of [1, +00). 

Theorems ll.5l and ll.6l have a number of interesting consequences which we now enunciate. 

Corollary 1.7. There exist compact planar sets of topological dimension one that are Ahlfors 
2-regular and 2-Loewner when equipped with the Euclidean metric and the Lebesgue measure. 
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For each a e £ 2 , the carpet S a verifies the conditions in Corollary 11.71 This follows from 
Theorem 1 1 . 6 1 and the equivalence of the Q-Loewner condition with the Q-Poincare inequality 
in quasiconvex Ahlfors Q-regular spaces |20j. We remark that the examples of Bourdon- 
Pajot [6] and Laakso [30] are Q-regular Q-Loewner metric spaces of topological dimension 
one, however, these examples admit no bi-Lipschitz embedding into any finite-dimensional 
Euclidean space. 

Corollary 1.8. There exists a compact set S C M. 2 , equipped with the Euclidean metric 
and a doubling measure, with the following properties: S supports no p-Poincare inequality 
for any finite p, yet every strict weak tangent of S supports a 1-Poincare inequality with 
universal constants. Moreover, S can be chosen to be quasiconvex and uniformly locally 
Gromov-Hausdorff close to planar domains. 

It is a general principle of analysis in metric spaces that quantitative geometric or analytic 
conditions often persist under Gromov-Hausdorff convergence. In particular, quantitative 
and scale-invariant conditions pass to weak tangent spaces. For instance, every weak tangent 
of a given doubling metric measure space satisfying a p-Poincare inequality is again doubling 
and satisfies the same p-Poincare inequality (see Theorem 12.51 for a version of this result 
used in this paper). Corollary 1 1 . 8 1 shows that weak tangent spaces can be significantly better 
behaved than the spaces from which they are derived, even in the presence of other good 
geometric properties. 

The indicated example can be obtained by choosing S = S a for any a G Co \ £ 2 . This 
follows from Theorem 11.61 and Proposition 14.81 discussed in section 14.11 where further details 
of the proof of Corollary 11.81 can be found. 

A carpet is a metric measure space homeomorphic to S1/3. There has been considerable 
interest of late in the problem of quasisymmetric uniformization of carpets by either round 
carpets or slit carpets [3J, [I], [5], [32], [23] • The following two theorems are additional 
consequences of Theorem 11.61 

Theorem 1.9. There exist round carpets in M 2 which are Ahlfors 2-regular and support a 
p-Poincare inequality for some p < 2. 

Theorem 1.10. There exist parallel slit carpets which are Ahlfors 2-regular and support a 
p-Poincare inequality for some p < 2. 

Recall that a planar carpet is said to be a round carpet if all of its peripheral circles are 
round geometric circles. A slit carpet is a carpet which is a Gromov-Hausdorff limit of a 
sequence of planar slit domains equipped with the internal metric. Recall that a domain 
D C C is a slit domain if D — D' \ (J ie j7i, where D' is a simply connected domain and 
is a collection (of arbitrary cardinality) of disjoint closed arcs contained in D' . We 
admit the possibility that some of these arcs are degenerate, i.e., reduce to a point. A slit 
domain, resp. a slit carpet, is parallel if the nondegenerate arcs are parallel line segments, 
resp. if it is a limit of parallel slit domains. 

Theorems II .91 and II. 101 are proved in section [71 Theorem II .91 follows from Theorem 11.61 and 
results of Bonk and Koskela-MacManus on quasisymmetric uniformization of carpets and 
quasisymmetric invariance of Poincare inequalities on Ahlfors regular spaces. Theorem 11.101 
follows from Theorem 11.61 Koebe's uniformization theorem and the same work of Koskela- 
MacManus. Indeed, every carpet S a with a e £ 2 is quasisymmetrically equivalent to both a 
round carpet and also to a slit carpet with the stated properties. 
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1.1. Outline of the paper. In section [2] we recall general facts about analysis in metric 
spaces, particularly, facts about Poincare inequalities in the sense of Definition [L3J In section 
[3] we prove basic metric and measure-theoretic properties of the carpets S a . In particular, 
we show that the canonical measure on S a is always a doubling measure, and we indicate in 
which situations it verifies upper or lower mass bounds. 

Section H] is devoted to the necessity of the C 2 summability condition for the validity of 
Poincare inequalities on the carpets S a . We first give an elementary combinatorial argument 
which employs a nonsharp summability hypothesis. More precisely, we show that S a supports 
no Poincare inequality whenever a ^ £ 3 . Although this result is not sharp, we decided 
to include it to indicate the limitations of the classical folklore argument used to prove 
Proposition 11.41 The main result of section HI Proposition 14.61 shows that I 2 summability of 
a is best possible for the validity of Poincare inequalities on S a . In the final subsection of 
section H] we describe in more detail the weak tangents of the carpets 5" a and substantiate 
Corollary OJ 

Our proof of the sufficiency of the summability criteria in Theorems ll.5l and ll.6l is contained 
in sections and El In the former, we prove that the carpet S a contains curve families of 
positive p- modulus for each p > 1 when a e £ 2 , and in the latter, we establish the validity 
of the appropriate range of Poincare inequalities under either of the summability criteria in 
Theorems 11.51 and 11.61 

As mentioned before, the existence of curve families of positive modulus is an easy con- 
sequence of Ziemer's duality principle. We require an explicitly constructed and naturally 
parameterized curve family of this type. Our construction of such a curve family in subsec- 
tion EZH is highly technical and detailed. The reader is invited to skim or omit this subsection 
on a first reading of the paper. 

The key step in the proof of Theorem 11.61 is to perform, in the special case of the carpets 
S'a, the following abstract procedure: in a metric space (X, d) endowed with a wide supply of 
rectifiable curves (in our case, IR 2 ), deform a given curve family so as to avoid a prespecified 
obstacle, at a small quantitative multiplicative cost to the p-modulus. Iterating this proce- 
dure produces curve families of positive p-modulus that avoid a countable family of obstacles 
of prespecified geometric sizes. Our implementation, while not completely general, covers a 
wider class of residual sets than just carpets: see Theorem 15. II for a precise statement. 

Our proof of the validity of suitable Poincare inequalities resides in section El It makes 
substantial use of the precise rectilinear geometric structure of the carpets S a . Hence, the 
validity of a Poincare inequality on the more general class of residual sets indicated in the 
preceding paragraph is less clear. 

In section [7] we discuss uniformization of the carpets S'a by either round carpets or slit 
carpets. In particular, we establish Theorems 11.91 and 11.101 Section [8] contains concluding 
remarks and questions. 

1.2. Acknowledgements. We are grateful to Mario Bonk for numerous discussions and 
especially for suggestions concerning uniformization of metric carpets. We would also like 
to thank Jasun Gong for useful comments about metric derivations on planar sets. We are 
particularly indebted to Hrant Hakobyan for pointing us to Ziemer's duality principle and 
for helpful remarks concerning conformal dimension. 

Research for this paper was performed during visits of the last author to the University 
of Illinois and visits of all three authors to the Mathematics Institute at the University of 
Bern. The hospitality of both institutions is gratefully appreciated. 
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2. Preliminaries 

2.1. Basic definitions and notation. If B = B(x,r) denotes a ball in a metric space 
X = (X, d), we write XB for the dilated ball B(x, Xr). 

A metric measure space is a metric space (X, d) equipped with a Borel measure \x that 
is finite and positive on balls. The measure p is doubling if there exists a constant C > 
so that p(B(x,2r)) < Cp(B(x,r)) for all metric balls B(x,r) in X. It is Ahlfors Q-regular 
for some Q > if there exists a constant C > so that r®/C < p(B(x,r)) < Cr® for all 
metric balls B(x,r) in X with < r < diamX. We say that p, is Ahlfors regular if it is 
Ahlfors Q-regular for some Q > 0. It is well known that any Ahlfors Q-regular measure on 
a metric space is comparable to the Hausdorff Q- measure H®, and hence that HP is also 
Ahlfors Q-regular in that case. Ahlfors regular measures are always doubling. Let us remark 
that we always denote by ~W the s-dimensional Hausdorff measure in any metric space; we 
normalize these measures so that "H n coincides with Lebesgue measure in W 1 . 

A metric space (X, d) is said to be quasiconvex if there exists a constant C so that any 
pair of points x, y G X can be joined by a rectifiable path 7 whose length is no more than 
Cd(x,y). A metric space is quasiconvex if and only if it is bi-Lipschitz equivalent to a 
geodesic metric space. 

Every doubling metric measure space admitting a Poincare inequality is quasiconvex, see 
for instance [16] or [10]. By making use of quasiconvexity, we may assume that A = 1 in 
(11. ip . at the cost of increasing the value of C [TU Corollary 9.8]. 



2.2. Poincare inequalities and moduli of curve families. The following result of Keith 
Theorem 2] will be of great importance in this paper. 



Theorem 2.1 (Keith). Fix p > 1. Let (X,d,fi) be a complete, doubling metric measure 
space. Then X admits a p-Poincare inequality if and only if there exist constants C\ > 
and C 2 > 1 so that 

(2.1) d{x,yf^ <C x ^od p {Y xy -^) 

for every pair of distinct points x, y G X . 

Here mod p (T xy ; /i^) denotes the p-modulus of the curve family joining x to y, where 
the measure /i^ is the symmetric Riesz kernel 



C( A \ = f dfaz) d(y,z) 

W ] J AnB c y p(B(x, d{x, z))) + KB(y, d(y, z))) ^ J ' 

where = B(x, Cd(x, y)) U B(y, Cd(x, y)). We recall that 

mod p (r; v) := inf J pP dv 

for a Borel measure v on (X,d). Here the infimum is taken over all nonnegative Borel 
functions p which are admissible for T, i.e., for which J'^pds > 1 for all locally rectifiable 
curves 7 G P When (X, d) is endowed with a fixed ambient measure /1, we abbreviate 
mod p r = mod p (r; p). 
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2.3. Poincare inequalities and metric gluings. The Poincare inequality (11. ip is main- 
tained under metric gluings. The following is a special case of a more general theorem of 
Heinonen and Koskela [201 Theorem 6.15], see also JT7J Theorem 3.3]. 

Theorem 2.2 (Heinonen-Koskela). Let X andY be locally compact Ahlfors Q -regular metric 
measure spaces, Q > 1, let A C X be a closed subset, and let i : A — >■ Y be an isometric 
embedding. Let p > 1. // both X and Y support a p-Poincare inequality and the inequalities 

H ( ^ 1 {AnB x {x,r)) > cr Q - x 

and 

n^i^nByiy^^ycr^ 1 

hold for all x E A, y E i{A) and < r < minjdiamX, diam Y} ; where c> is independent 
of x, y and r, then the metric gluing X UaY supports a p-Poincare inequality. The data 
for the p-Poincare inequality on X LU Y depends quantitatively on the Ahlfors regular and 
Poincare inequality data of X and Y , on p, and on the above constant c. 

We recall that the metric gluing X LU Y is the quotient space obtained by imposing on 
the disjoint union X ]J Y the equivalence relation which identifies each a G A with its image 
t(a). We equip this space with a natural metric which extends the metrics on X and Y as 
follows: for points x G X and y EY, let d(x,y) = mf{d(x, a) + d(i(a),y) : a E A}. Observe 
that the Q-regular measures on X and Y, respectively, combine to give a measure on X UaY 
which is also Q-regular. 

2.4. Gromov— Hausdorff convergence and weak tangents. A metric space (X, d) is 
proper if closed and bounded sets are compact. 

Definition 2.3. A sequence of pointed proper metric measure spaces 

rn 2*71) d n , fJjn)} 

converges to a pointed metric measure space (X, x, d, p) if there exists a pointed proper metric 
space (Z,z,p) and isometric embeddings f n : X n — > Z, f : X — )■ Z so that f n (x n ) = f(x) 
for all n, f n (X n ) — > f{X) in the sense of pointed Gromov-Hausdorff convergence, and 
f#Hn f#fi weakly. 

We emphasize that the spaces X n , X are not assumed to be compact. For the notion of 
pointed Gromov-Hausdorff convergence, see [231 §2.2] or [H Chapter 7]. 

Definition 2.4. Let (X,d,fi) be a proper metric measure space. A pointed proper metric 
measure space (Y, y, p, v) is called a weak tangent of (X, d, /i) if there exists a sequence of 
points {x n } C X and constants 5 n > 0, A n > 0, so that the pointed proper metric measure 
spaces {(X, x n , ±d, ^f^n)} converge to (Y, y, p, v). 

We do not require that 5 n — > 0. In the event that this occurs, we call the limit space a 
strict weak tangent of (X, d,p). If x n = x E X for all n, we call (Y, y, p, v) a tangent to X at 
x. The notion of strict tangent is defined similarly. 

Keith has shown that Poincare inequalities persist under Gromov-Hausdorff convergence. 
We state here a version of this result due to Keith [23], in a form which is suitable for our 
setting. For similar results, see Koskela [27] and Cheeger [TUl §9]. 
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Theorem 2.5 (Keith). Suppose Xi D X% D • " are subsets ofM 2 , and for each n G N, fi n 
is a doubling measure supported on X n , with uniform doubling constant. Let X = f] n£N X n , 
and suppose that the measures {fi n } converge weakly to a measure fx supported on X . 

If each (X n , d, fi n ) supports a p-Poincare inequality with uniform constants, then (X, d, /i) 
also supports a p-Poincare inequality, with constants depending only on the doubling and 
Poincare constants for the spaces X n . 

3. Definition and basic properties of the carpets S a 
We review the construction of the carpets S a . Fix a sequence 

a = (ai,a 2 , ■ ■ ■) 

where each a m is an element of the set {|, |, |, . . .}. Starting from the unit square T = [0, l] 2 
we set the level parameter m — 1 and iteratively apply the following two steps: 

• Divide each current square into a? m essentially disjoint closed congruent subsquares, 
where m denotes the current level parameter, and remove the central (concentric) 
subsquare from each square, 

• Increase the level parameter m by 1. 

We let %n denote the collection of all level m squares. For each m, T m consists of 

rn 

n «' - 1) 

3=1 

essentially disjoint closed squares, each of side length 



m 



3 ' 

i=i 



The union of all squares in T m is the level m precarpet, denoted S^m- A peripheral square is 
a connected component of the boundary of a precarpet. Finally, 

s a := pi s a , m = n u t - 

m>0 m>0 TeTm. 

Each carpet S a is quasiconvex; this can be demonstrated using curves built by countable 
concatenations of horizontal and vertical segments. It is well-known that the usual Sierpihski 
carpet S1/3 contains other nontrivial line segments, neither horizontal or vertical. Indeed, 
S1/3 contains nontrivial line segments of each of the following slopes: 0, 1/2, 1, 2 and 00. An 
explicit description of the set of slopes of nontrivial line segments in all carpets S a in terms 
of Farey fractions can be found in |13j . 

3.1. The natural measure on S a . There is a natural probability measure on S a . Since 
each precarpet S a:Ttl has positive area, we define a measure fi m on [0, l] 2 which is Lebesgue 
measure restricted to the set S a , mi renormalized to have total measure one. The sequence of 
measures (/i m ) converges weakly to a probability measure /i with support S a . To see this, 
note that on each square T of scale s m that is not discarded, we have /x n (T) = /x m (T) for all 
n > m, since later renormalizations merely redistribute mass within T. Therefore, 



/x(T) = /i m (T) = J]( 
i=i 



a j 2 
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Moreover, for fixed Q > 0, 

s m j=1 

Note that if all a m = I /(2k + 1), then fi(T) = s^ k for all T G T m and dim Sypk+i) = Qk- 
Here Qk denotes the value in ( 11. 2ft . 

The following proposition describes the basic properties of /i. We write a < b to mean 
that there exists a constant C > so that a < Co, where C depends only on the relevant 
data. Also, the notation a x b signifies that a < o and b < a. 

Proposition 3.1. T7ie metric measure space (S a ,d,fi) has the following properties: 

(i) For any &, fi is a doubling measure. 

(ii) For any sl, we have the lower mass bound fi(B(x,r)) > r 2 for all x and r < 1. 

(iii) // a G Co, i/ien /or any Q < 2 we have fi(B(x,r)) < /or a// x and r > 0, hence 
dim 5" a = 2 . 

(iv) //aG £ 2 ; i/ien // comparable to Lebesgue measure with constant depending only on 
||a|| 2 . Moreover, in this case, \i is an Ahlfors 2-regular measure on S a . 

(v) If a = (a m ) is eventually constant (and equal to ji+i)> then /i is comparable to the 
Hausdorff measure 'H < ^ k and is an Ahlfors Qk-regular measure on S a . 

For ifiSa and r > define two integers m(x, r) and m(r) as follows: 

(1) m(x,r) is the smallest integer m so that there exists T &T m with igTc B(x,r), 

(2) m(r) is the smallest integer m so that s m < r. 

First, an easy lemma: 
Lemma 3.2. For any x and r, m(\/2r) < m(x, r) < m(^) + 1- 

Proof. If T G 7m( x ,r) satisfies x G T C B(x,r), then V2s m ( x ^ r ) = diamT < diam B(x,r) < 2r 
which implies that s m r x>r ) < y/2r and m(v / 2r) < m(x,r). Since x G T for some T G 
7m(r/^)+i> ari< i diamT < |, we have m(x, r) < + 1- □ 

We will derive the various parts of Proposition 13.11 from the following 

Proposition 3.3. For each x G S a and < r < 1, 

m(r) , v 
M5(x,r))x/ i (r):=r 2 n ( — ^ . 

i=i V ^ 

Proof of Proposition ^ . 1[ Note that m(r) is a decreasing function of r. Part (i) follows easily: 

m(2r) , . m(r) . . 

M5(a:,2r))<(2r) 2 J] f^—^j < 4r 2 J] ( ^—-^ J < ^(B(x, r)). 

Part (ii) is also clear, since the finite product term in the definition of h(r) is always greater 
than or equal to one. 

Next, we assert that m(r) < m(2r) + 1 for all r > 0. If not, we have m(r) > m(2r) + 2, 
so m(r) — 1 > m(2r) + 1, thus 

1 1 

r < S m ( r )_i < S m ( 2r )+1 < -S m (2r) < ^ • 2r, 
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a contradiction. 

We now turn to part (iii). Assume that a G cq, i.e., a m — > 0. We will show that 
limsup^Q ^^'^ is finite for each Q < 2, uniformly in i. It suffices to show that 

h(r) 

limSUp — jr- < oo. 

First we verify that m(r) < — log 2 (r) + 1. Suppose that n is the largest integer so that 
2 n r < 1. Since m(l) = 0, 

m(r) < m(2r) + 1 < • - • < m(2 n+1 r) + n + 1 < m(l) + n + l = 72 + l<- log 2 (r) + 1. 

Now, since aj — > 0, for any e > there exists some C = C(e) so that 

< C ( l + e ) mW < + e)" log2r+1 < r- los ^ 1+€ \ 

j=1 V 1 - a jJ 

If we choose e so that 2 — Q > log 2 (l + e), then we are done. From here part (iii) follows 
easily. Parts (iv) and (v) were discussed in the introduction. □ 

Proof of Proposition \3.tA It is straightforward to bound fi(B(x, r)) from above: cover B(x, r) 
by squares from T m (r)- Then 

r)) < (2r + ' Mr))2 ■ V) < ^ ■ n (t^) S Kr). 

S m(r) S m{r) J = 1 V 1 a j J 

To bound n(B(x,r)) from below, we split the proof into two cases. 

Case 1. r < 100s m ( Xjr ). 

Since B(x,r) contains a square of side s ro (j. |r ), we use the obvious bound /j l (B(x,r)) > 
Vm{x,r)- Note that m(r) — 1 < m (-^) — 1 < m(\/2r) < m(x,r). Now, 

m(x,r) . ^ . / 1 \ 2 m( ' r ' ) / 1 \ 

Case 2. r > 100s m ( X(r ). 

Choose T G T m (x, r )-i so that x <E T. Since T ^ B(x,r), the side length of T is at least 
Since T is a square, T fl B(x,r) contains a (Euclidean) square V of side |. Finally, 
since s m ( Xjr ) < ^ and at most one square of generation m(x,r) is deleted in T, V' contains 
a square V of side s v G [^, yg] consisting entirely of squares from T m (x, r )- 

From the preceding facts we conclude that 

2 m(x,r) 



«m(«.r) = ^- II TTT^ 
Sm{x,r)J . =1 V 1 a j/ 

^•(i-^»)II(t^)^m. 



The proof is finished. □ 
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We make a final observation regarding the conformal dimension of S a . Recall that a metric 
space (X, d) is minimal for conformal dimension if its Hausdorff dimension is not lowered 
under any quasisymmetric map to any metric space. The self-similar carpets Si/(2fc+i) are 
not minimal for conformal dimension. This result is a consequence of a theorem of Keith 
and Laakso [25], see also [31] for a brief recapitulation of the proof. 

Corollary 3.4. If a G cq, then S a is minimal for conformal dimension. 

Proof. By Proposition I3.1( iii). S a has Hausdorff dimension 2. In a similar way, one shows 
that the Cantor set C a has Hausdorff dimension 1. Since S a contains the product of C a and 
an interval, which has Hausdorff dimension 2, by [2J Section 5, Remark 1] the space S a is 
minimal for conformal dimension. □ 

The conformal dimensions of the carpets S a when a g" Cq remain unknown. Determining 
the conformal dimension of S1/3 is a longstanding open problem. 

4. Failure of the Poincare inequality 

In this section we provide conditions under which the p-Poincare inequality fails to be 
satisfied on S a for various choices of p and a. In doing so we verify the necessity of the 
summability criteria in Theorems 11.51 and 11.61 

In order to show that the Poincare inequality fails to be satisfied, it suffices to show that 
the corresponding modulus is trivial. On the carpets S a , it suffices merely to show that the 
corresponding modulus of the curves joining two opposite edges of the carpet is trivial. This 
is the content of our first two propositions. 

Proposition 4.1. Let (X,d,p,) be a complete, doubling metric measure space. If (X,d, p.) 
supports a p-Poincare inequality, then mod p r > for some curve family V . 

Proposition 4.2. Let (S a ,d,fi) be a carpet as described in subsection \3.1\ If (S a ,d,p.) 
supports a p-Poincare inequality, then mod p r > for the family T of rectifiable curves 
joining the left and right hand edges of S a . 

Proposition 14.11 is well known; we provide a short proof for the convenience of the reader. 



Proof of Proposition \J^1\ By Theorem 12. 1[ the weighted modulus mod p {T xy ; pf^y) is positive 



for all distinct points x, y G X. Fix two such points x and y with r = d(x, y), fix e > with 
mod p (T xy ] fi^y) > e, and consider the set A := B(x, |r) \ B(x, |r). Let Ta be the family of 
rectifiable curves joining B(x, |r) to X \ B(x, |r). If p is admissible for Ta, then p ■ xa is 
admissible for the family of curves joining x to y. Consequently, 



Observing that 



v 



we conclude that 

c< / ffdfM 
J A 

for some c = c(e, r, fi(B(x, r/3))) > 0. Hence modpT^ > c > 0. □ 
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Remark 4.3. We omit the proof of Proposition I4.2[ but note that in Lemma 4.3.4 and 
Proposition 4.3.3 of [31] the following results are proved: (i) for each p > 1, the p-modulus 
of the curves joining the left and right hand edges of Si/ 3 is equal to zero, and (ii) for each 
p > 1, the p-modulus of any curve family T contained in S1/3 is equal to zero. We refer the 
reader to the proof of Proposition 4.3.3 of [31] for a discussion of how these two results are 
related. A similar argument derives Proposition 14.21 from Proposition 14.11 

It is also possible to prove Proposition 14.21 directly. Later in this section, we will show that 
the p-modulus of the family of curves joining the left and right edges of the carpet is equal 
to zero. To this end, we will construct admissible functions p n with ||pn||p — ^ 0. Integrating 
these functions yields functions u n on S a with the property that u n = on the left edge of 
S a , u n = 1 on the right edge of S a , and u n has upper gradient p n . Such family of functions 
cannot satisfy (II -ip with a uniform constant C, for any fixed p > 1. 

According to Proposition I4.2| in order to disprove the validity of a Poincare inequality on 
S a it suffices to consider the modulus of the family of curves joining the left and right hand 
edges. We use this observation systematically in what follows. 

Proposition 4.4. If a ^ C 1 , then S a does not support a 1-Poincare inequality. 

Proof. It suffices to show that modi r = 0, where T denotes the family of curves joining the 
left and right hand edges of S a . 

Define functions p m : — > [0, ool, m > 1, as follows: let p m = — on the vertical middle 
strip of width s m , and p m = elsewhere. Observe that p m is admissible for V. We compute 

/ m / 2\ m 1 

A.*=n(T'-^t)=nrk 

Since a ^ i 1 , the right hand side goes to zero as m — > 00. Hence modi T = as desired. □ 

We now consider the case p > 1. The following proposition is superseded by the stronger 
Proposition 14.61 However, the method of proof of Proposition 14.51 is somewhat more flexible. 
For example, it applies to other carpets where at each stage we remove squares that are not 
necessarily centrally symmetric, since the argument only depends on the number of removed 
squares in each column of the carpet. 

Proposition 4.5. If a ^ £ 3 , then S a does not support a p-Poincare inequality for any p > 1. 

Proof. It suffices to consider the case p > 1. As discussed above, it is enough for us to prove 
that modpT = 0, where T denotes the family of rectifiable curves joining the left and right 
hand edges of S a . 

For each m we will build an upper gradient p m . To describe the construction, consider 
the following prototypical case. Let p_ = 1 on the unit square Given a G {|,|,...}, 
remove the central square of side a, and call the resulting closed set S. To renormalize the 
measure on S, we multiply by (1 — a 2 ) -1 . 

Choose parameters a > 0, (3 > 0, and define p on S to be (3 on the central strip of width 
a, and a everywhere else. In order to keep f^pds equal to one for curves joining the left of 
S to the right, we assume that 

a(l — a) + (3a = 1, 

which implies that 

P = -(l- (l-a)a). 
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Before, we had 



p v _dp = 1; 
now we have 

(1 - a)aP + a(l - a)(3 p a p + a 1 ^ (1 - (1 - a)af 



(4.1) I pPdft 

Js 



s 1 — a 2 1 + a 

Taking derivatives of the right hand side with respect to a for fixed p, we observe that the 
right hand side is minimized when 

(1 _ a )V(P-i) 

a - 



a + (l-a)p/(f- 1 )' 
Substituting into (14. ip yields 

Note that the a 3 coefficient is strictly less than zero. 

We now construct our function p m on S a . This is done by iterating the above procedure. 
At the first stage, we perform the construction above for a = ai to create p\ with a — ot\. 

At the second stage, on each square of side s%, p\ is constant. Given a = a 2 we find a = a 2 
as above. We define p 2 on each square of side Si by redistributing the value of pi across the 
square using the proportions a, (3 specified by a = a 2 . We iterate this procedure m times, 
obtaining p m . 

By construction, p m is admissible for T. Moreover, the inductive definition of p m yields 

m 

(4-3) / fad? = II K + a V P (1 - (1 " a*K) P ] T— • 

By (14. ip and (14. 2p . if a ^ £ 3 , then the right hand side of (14.31) tends to zero as m goes to 
infinity. Hence mod p T = as desired. □ 

The carpets considered in this paper have a very specific geometry that can be used to 
improve the hypotheses of the previous proposition. The following result is sharp. 

Proposition 4.6. If & ^ £ 2 , then S a does not support a p-Poincare inequality for any p > 1. 

Proof. We will build an admissible function p for the curve family T joining the left and 
right hand edges of S a . This function p will have essential supremum zero, which shows that 
modp T = for all p. By Proposition 14.21 S a does not support a p-Poincare inequality for 
any p > 1. 

Let 7 be a rectifiable curve joining the left and right hand edges of S a . By passing to a 
subcurve if necessary we may assume that 7 is an arc, i.e., that it is injective. 

Step 0. Let A = S a , and To = {7}. 

We divide S a into mi = s^ 1 vertical strips of width a±. These strips are bounded by 
vertical cut sets Vq,Vi, . . . , V mi , where Vq = {0} x [0, 1], V\ = {a^ 1 } x [0, 1], and so on, with 
the exception that for the two vertical cut sets that meet the deleted square of side ai, we 
delete the two open intervals of length a\ that are on the side of that square. 
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We now split Tq = {7} into a disjoint family of curves. We parametrize 7 by arc length, 
with 7(0) G Vo, and 7(1) G V\. Let £q > be the last time 7 meets Vo. Let > to be the 
next time after that 7 meets V%. Let 71 be the subpath of 7 given by [tj , 

Continue inductively, letting > tr.j be the last time 7 meets V$_i, and > i^V be 
the next time 7 meets Vi. Let 7^ be the subpath of 7 given by [tf^t^]. 

By construction, T 1 = {ji, . . . , 7 mi } is a family of m\ curves, where each 7, joins VVi to 
Vi, and is contained between them. (See Figure El where the deleted subpaths are indicated 
by dotted lines.) 

Note that, of course, the length of Y x (i.e., the sum of the lengths of 71, . . . ,7 mi ), is at 
most the length of To, that is length^). 

Step i (fold in). We are given as input a collection Tj = {7,} of m ; = s" 1 curves and 
vertical slices Vq, . . . , V mi , where jj joins V}_i to V} and is contained between them, for each 
j = l,...7?v 

Choose the largest U G N so that Ua i+ i < |. Note that since a i+ i G {|, |, . . .}, we have 
/ ., . 1 ._. i 

3 5' 

Let be the collection of open rectangles of width Ua^iSi and height (1 — 2lidi+i)si 
centered on either the left or right sides of the deleted squares of side Sj. Notice that this 
leaves two squares of side Ua i+ iSi on the side of each deleted square of side s«. Divide each 
of these squares into two triangles along the diagonal that meets the corner of the square of 
side Si. Let Ri be the collection of those triangles that share a side with a deleted square of 
side Si. See Figure H] for part of an example where these regions are labeled. 

We now define a folding map Fj : S a — >■ S a by declaring Fj to be the identity except on R i: 
where the map folds each triangle across the diagonal, so that the image of the horizontal 
edge of Di is now vertical. 

Notice that in Figure HI the region Di will not overlap with D i+ i. However, when a i+1 = |, 
Di may contain an entire square Q of side Sj + i that is to the left or right of a particular 
deleted square of side Sj+i, but it cannot contain both such squares. When this happens, we 
leave the square Q untouched at step i, and do not include it in Di. 

We apply Fi to the collection of curves Tj, and then build T i+ i using the same inductive 
construction as we used in Step to build Ti from IV Here Tj+i will be a collection of 
m i+ i := s^ +1 curves inside the m i+1 vertical strips of width s i+1 , joining Vo to V 1 , and so on. 
Moreover, by construction T i+ i will lie inside Ai = A i _ 1 \ (Di U Ri), and the length of 
is not greater than the length of Tj. 





























































































1 




/ 








V Vi \ 




v, 



1 



Figure 3. Curve splitting 
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Figure 4. Unfolding 



Conclusion. We continue this construction until step n, when we have a collection of curves 
r n+ i that lies in A n , and have deleted the rectangles in the collections D%, . . . , D n from the 
sides of the deleted squares. We let Xi n) = A n , and now proceed to unfold our measure and 
curves back out into the regions Ri, . . . , R n . 
Define inductively 

for i — n — 1, n — 2, . . . , 0. 

It is clear that S a = X^ D X[ 0) D xf^ D ■ • • . Let X = fXo^- For each ^ and for 
any 7 in T, our construction implies that 

length( 7 n X^ 0) ) = length(r n X^) > length(ri n X^ 0) ) 

> length(r 2 n X«) > • • • > length(r„ +1 n xP) 

= length(r n+1 n An) > 1, 

since r n+ i is a chain of paths crossing each vertical strip of width s n+ i from the left to the 
right, and r n+ i lives in A n . 

Therefore, length(7 fl X) > 1, since length = H 1 is a measure on arcs. 

Let p be the characteristic function of X. We have shown that p is admissible for V. 

It remains to prove that p(X) = 0. Consider each deleted square of side Sj. Out of the 
neighboring (a^ 2 — 1) boxes of side s«, from at least one (two if Oj 7^ |) of these we will 
delete a rectangle in Di whose //-measure, as a proportion of a square of side Sj, is at least 
(1 — 2/ja i+1 )/jaj + i > J?. Since all the Dj are pairwise disjoint, we have 

^)^n( i -^s)=n( i -^ + -)- 

i=i ' t=i x ' 

which converges to zero since a ^ £ 2 . □ 

Remark 4.7. The argument also shows that does not support an oo-Poincare inequality. 
See [12] for the definition. Note that the oo-Poincare inequality is weaker than the p-Poincare 
inequality for any finite p. 

4.1. Weak tangents of Sierpiriski carpets. Weak tangents of metric spaces describe 
infinitesimal behavior at a point or along a sequence of points. In this section we characterize 
the strict weak tangents of non-self-similar carpets. More precisely, we prove the following 
proposition. 
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Proposition 4.8. Let a G cq. Then every strict weak tangent of S a is of the form (IR 2 \T, d, v) 
•where T is a generalized square and v is 'proportional to Lebesgue measure restricted to IR 2 \T. 

By a generalized square we mean a set T C IR 2 of the type 

T = (a, b) x (c, d) 

where — oo < a < b < oo, — oo < c < d < oo, and b — a = d — c if one (hence both) of these 
values is finite. (We interpret the degenerate interval (a, b), a = b, as the empty set.) Thus 
T is either the empty set, an open square, a quadrant or a half-space. 

Proof of Proposition \4-8[ Suppose W is a strict weak tangent arising as the limit of the 
sequence of metric spaces {X n = (S a ,x n , j-d)}, where x n G S a , 5 n G (0, oo), and S n — > oo. 
The following lemma indicates why W can omit at most one large square. 

Lemma 4.9. There exist R n — > oo and r n — > so that in the ball B(x n ,R n ) C X n there is 
at most one square of side greater than 1 removed, and all other squares removed have size 
at most r n . 

Proof. Fix n, and let m = m(5 n ), i.e., s m < 5 n < s m _i. 

Either 5 n G [s m , s m _i-y/a^), or 5 n G [s m -ii/^m) s m _i). In the first case, squares of size at 
least j 1 - are ^p 1 > -^== separated, while all others have size at most ^f^- < a m+ %. In the 

second case, squares of size at least ^r 1 > 1 are > separated, and all others have 

' ^ O n — b n — a m _l r 

size at most f 2 - < x /d~^. 

Setting R n = min( — - — , and r n = max(y / a^, a m+ i), we have proved the lemma. □ 



Using the lemma, we can reduce the proof of Proposition 14.81 to consideration of limits 
of 1R 2 \ T n where T n is either a square of side at least one, or the empty set. It is easy to 
see that W will be isometric to 1R 2 \ T, where T is either a square (of side at least one), a 
quarter-plane, half-plane or the empty set. 

Since the measure /i on S a agrees with the weak limit of renormalized Lebesgue measure 
on the domains S a)Tn , by the lemma, if we look at measures of balls in X n of size much larger 
than r n , they will agree with a constant multiple of Lebesgue measure up to small error. 
Consequently, the possible measures on W will arise as limits of rescaled Lebesgue measure 
on IR 2 \ T n . The only possible non-trivial Radon measure of this type is a constant multiple 
of Lebesgue measure restricted to M 2 \ T. This finishes the proof of Proposition 14.81 □ 

Note that all of the weak tangent spaces identified in the conclusion of Proposition 14.81 
support a 1-Poincare inequality, with uniform constants (i.e., independent of the choice of 
such a weak tangent space). This is because we have only a finite number of similarity types 
of spaces (full space, half space, quarter space, or the complement of a square), and the 
Poincare inequality data is invariant under similarities. The quasiconvexity of the original 
carpets S a is a standard fact. Indeed, arbitrary pairs of points can be joined by quasiconvex 
curves which are comprised of countable unions of horizontal and vertical line segments. 

Definition 4.10. A metric space (X, d) is locally Gromov-Hausdorff close to planar domains 
if for each x G X and each e > 0, there exists r > and a domain Q C IR 2 so that the Gromov- 
Hausdorff distance between the metric ball B(x,r) C X and Q is at most e. Furthermore, 
(X, d) is uniformly locally Gromov-Hausdorff close to planar domains if e can be chosen 
independently of x. 



IS 



JOHN M. MACKAY, JEREMY T. TYSON, AND KEVIN WILDRICK 



The fact that S a is uniformly locally Gromov-Hausdorff close to planar domains follows 
easily from the construction and the condition a £ cq. 

The preceding discussion understood, the proof of Corollary 11.81 is complete. 

5. POSITIVITY OF MODULUS 

In this section, we show that the carpets S a support curve families of positive p-modulus 
for p > 1, when a £ i 2 . In fact, we verify this conclusion for a significantly wider class 
of compact planar sets. The following theorem gives a general sufficient condition for the 
positivity of p-modulus. 

Theorem 5.1. Let D G M 2 be the closure of a domain and let a = (a 1; a 2 , . . .) £ £ 2 with 
a m £ (0, 1) for all m. For each m, let s m = YlJLi a j! an d ^ Mm be a family of disjoint open 
subsets of D. Assume that the following two conditions are satisfied: 

• for all U £ U m , diamf/ < 2s m , and 

• for all U £ U m and all V £ U\ U U 2 U • • • UU m , V ^ U , we have dist(£7, V) > |s m _i. 

Let 

S M :=D\ |J U 
ueUiU-uu M 

and 

S = fl S m . 

M>0 

Then for all p > 1 and all open balls B C S , there exists a curve family contained in B with 
positive p-modulus. 

The coefficients 2 and | in Theorem 15.11 have been fixed for the sake of definiteness and 
can be varied without changing the result. 

In the setting of the carpets S a , the elements of U m correspond to the omitted squares at 
level m. We obtain the following corollary. 

Corollary 5.2. For any p > 1 and a £ £ 2 , there exists a positive constant C = C(p,a.) so 
that the p-modulus of the curve family joining the left hand edge to the right hand edge of S a 
is at least C . If & is monotone decreasing, then C = C(p, ||a|| 2 ). 

Whenever a is in £ 2 , Proposition ^. l( iv) states that [i is comparable to Hausdorff 2-measure 
% 2 restricted to S a . The argument given there extends with minimal modification to the 
setting of Theorem 15.11 For simplicity we will work with % 2 in this section and the next. 

We provide two proofs of Theorem 15.11 and Corollary 15.21 First we give a simple proof 
using the modulus of cut sets and a duality principle due to Ziemer. We are indebted to 
Hrant Hakobyan for indicating this method of proof. As this approach is not useful for 
our later purposes, we only write out the proof carefully in the setting of our carpets S a 
(Corollary 15. 2\\ and leave its extension to the more general context of Theorem 15.11 to the 
reader. 

In order to show that S a admits Poincare inequalities we need a more explicit construction 
of curve families. The argument in section 15.11 merely establishes positivity of the modulus 
of the family of all curves joining two specified boundary continua. We therefore give a 
second, more technical and difficult, proof for Theorem 15.11 The technical aspects of this 
second proof are all related to the issue of building an explicit, nicely parameterized, curve 
family of positive modulus. 
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5.1. A duality principle. Our first proof of Corollary 15.21 uses a duality principle for p- 
moduli due to Ziemer. The formulation which we give can be found in Theorem 3.13 of [37] 
in the conformal case (p = n in M n ); for the extension to general 1 < p < oo we refer to [38J. 

Theorem 5.3 (Ziemer). Let W C M 2 be a bounded domain, and let Cq and C\ be disjoint 
compact sets contained in the closure of W . Let S be the family of sets which separate Cq 
and C\ in W and let T denote the family of curves joining Cq to C\ in W . 
Then for any p G (1, oo), with q = p/(p — 1), we have 

mod p (r) = mod^S) 1 ^. 

We remark that the p-modulus of the family £ is defined exactly as for curve families, 
even though the members of S need not be paths. 

First proof of Corollary 15. 2 . By Keith [23, Theorem 1], it suffices to show that the p-modulus 
of the families of curves joining the left edge to the right edge in S m is bounded away from 
zero independently of m. Since modulus is upper semicontinuous, this bound will continue 
to the limit. 

By Theorem 15.31 it suffices to show that the g-modulus of the family E m of curves sep- 
arating the left edge from the right edge in S m is bounded from above independently of 
m. 

Let p be the constant function on S m of value 1, and observe that p is admissible for S , 
and therefore that 

mod 9 (£ ) = M G [0,oo). 
We now define, by induction, admissible functions p m for S m . Suppose p m -i has been 
defined. If U is an open square of side s m deleted at stage m with s m /2- neighborhood U', 

set 

p m (x) = 3max{p m _i(?/) : y G U'}, 

for x G U'. (Note that these neighborhoods are disjoint.) Otherwise, set p rn -i = Pm- Clearly, 
p m is admissible for S m . 

Since the maximum value of p m ~i ° n U' is attained on an area proportional to s 2 ra _ 1 , and 
we are increasing the value by 3 on an area proportional to s 2 m , a quick calculation shows 
that, when we do this for every such U', the following integral estimate holds: 




Since a G £ 2 , mod g (S m ) is bounded from above independently of m. □ 

Remark 5.4. The above proof should extend to cover the more general class of spaces in 
Theorem 15. 11 The only potential difficulty in adapting the argument to this setting may lie 
in the choice of the domain V. We leave this point to the reader and turn our attention at 
this time to an alternate, more constructive, proof for Theorem 15.11 

5.2. Bending curve families. The basic idea of the construction in this section is as 
follows. We present an algorithm which accepts as input a family of curves in the plane 
and which yields as output a new family of curves which avoids a prespecified obstacle at a 
small quantitative multiplicative cost to the p-modulus. We apply this algorithm recursively 
to avoid all of the omitted sets. The algorithm in question works by splitting the family of 
input curves in two pieces which are deformed to pass on either side of the obstacle. (Similar 
ideas appear in a paper of Chris Bishop pQ on A 1 deformations of the plane.) 
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Figure 5. Structure of spt T n B(z, r) 

The curve families that we consider are axiomatized in the following definition. 

Definition 5.5. An open measured family of C 2 curves is a collection V of disjoint C 2 curves 
in a set X C K 2 , together with a measure a on T, such that the union of all the curves in T, 
denoted spt T, is an open subset of X. We will denote such a pair by (r, a), or just by T if 
the measure a is understood. 

There is a natural measure = f(r» defined on spt V by 
(5.1) ur{V) = ( H l {V n 7)^(7). 



At this point, the integral in (15 .ip should be interpreted as an upper integral with value in 
[0, oo]. However, under the conditions of Definition 15.61 v v will be a finite Borel measure. 

We assume that each curve in T is parameterized with nonzero speed. Since each curve 
in T is C 2 , there is a vector field T defined on sptT, where T(x) is the (unoriented) unit 
tangent vector to the unique curve 7 G T that passes through x. In fact, 

r(7W) = 7 , W/l7 / WI- 

Definition 5.6. Fix 5q > and r > 0. We say an open measured family of C 2 curves 
(r, cr) is a 5 -good family of curves on scales less than r if the Radon-Nikodym derivative 
u>r = dur/dl-L 2 exists and is a nonnegative locally Holder continuous function on UF Here 
vy denotes the natural measure defined in (15.11) . We also require that for any ball B(z,r), 
z G X, < r < r we have the following properties: 

flA|) The complement of the closure of sptT in B(z,r) is a connected open set. 
flBj) We can choose orientations on T consistently in B(z, r) so that 

z(r(x),f( 2/ ))<5 (%-^) 2/3 , 

for any x, y G B(z, r), where Z(v, w) denotes the angle between vectors v and w. 
flCl) There is a constant A z ^ r G (0, 00) so that u>r|-B(z,r) is |-H61der continuous with con- 
stant (2r )~ 2//3 A 2i , r 5 and 

w r (B(z, r)) C [(1 + 5 y l A z ^ (1 + S )A Z X 



The first condition ensures that spt T(~]B(z, r) is either the empty set, one half of the ball, 
all of the ball except for one open gap, or all of the ball. See Figure |5] for an illustration. 

The last two conditions guarantee that the vector field V is |-H61der continuous (with 
suitable constant) and that the Radon-Nikodym derivative = J^- exists and is locally 
close to constant on spt T. 

Why are the vector fields only Holder continuous? If they were Lipschitz continuous, 
then by the uniqueness of solutions to ODE with Lipschitz coefficients, the curves could not 
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split to bend round an obstacle. The choice of | is fixed in view of the cubic spline which 
we construct in Lemma 15.8( 4). This choice is merely a convenience; any Holder exponent 
strictly less than one would serve our purposes equally well. 

Second proof of Theorem \5.1\ and Corollary [ \5.2\ By Keith [23j Theorem 1], it suffices to con- 
struct curve families T' m contained in S m for each m with p-modulus uniformly bounded from 
below. Since modulus is upper semi continuous, this bound will continue to the limit. 
Fix a ball B C D so that B D S has positive measure. 

Consider V = B fl S m . If V fl S has nonempty interior we are done, since open sets in 
M. 2 certainly contain curve families with positive p-modulus. Otherwise V contains omitted 
sets U from collections U m with arbitrarily large m. Choose one such U G Um, where M 
will be chosen below, whose distance to dV is at least 5 diam U, choose a square W C V of 
side diam U whose distance to U is between diam U and 3 diam U, and consider the family of 
horizontal curves in V. Call this family To and equip it with the uniform measure associated 
to Lebesgue measure on the vertical axis. Then T is 0-good on scales below r for some 
suitably chosen r , away from the edges of W. 

Suppose there exists a measured curve family {T m ,a m ) which is <5 m -good on scales below 
r m , for some S m and r m . Let v m = v^ m be the natural measure on sptr m and let w m = 
du m /dT-L 2 be the corresponding weight. If p : S m — > [0, oo] is admissible for mod p T m , that 
is, 1 < / pdT-L 1 for each 7 G T m , then by averaging over T m with respect to a m , we see that 

(5.2) 1< / / p dU x da m {a) = / p dv m = / pw m dH 2 < \\p\\ p \\w m \\ q , 

where - + - = 1. 

p q 

Therefore, to bound modp r m ^ modp T m from below, it suffices to bound II „ from 
above. If this bound can be made independent of m, then the proof will be complete. 

The following proposition provides the key inductive step in building T m and establishing 
this bound. We postpone its proof. 

Proposition 5.7. There exist positive constants do, a* and D with the following property. 

Suppose (Tj, <7j) is a 5^-good family of curves on scales smaller than Sj in 1R 2 . Let Ui 
be the natural measure and let Wi = di>i/d'H 2 be the corresponding weight. If a^+i < a* 
and we assume that B(z,2si+i) meets UTi for some z G S n , with no curves in Y% stopping 
inside B(z,Si), then we can deform (Tj, o~i) inside B(z,Si/3) into a new measured curve 
family (^+1,^+1) that is 60-good on scales smaller than s^+i, so that UFj+i does not meet 
B(z, 2sj + i) and 

(5.3) / \w i+1 \ q dH 2 < (1 + Da 2 +1 ) [ \ Wi \ q dU 2 . 

JB(z,Si/3) JB(z,Si/3) 

Intuitively, Proposition 15 . 71 asserts that we can deform Tj inside a ball B on a given scale Sj 
so as to avoid a prespecified obstacle of size (in this case, a ball of radius 2sj + i concentric 
with B) and so that the £ q norm of the associated weight increases multiplicatively by at 
most a factor of 1 + Ca 2 +l , where C is independent of a. The point is that we can repeatedly 
apply the proposition (on smaller and smaller scales) without losing control of So- 

We now complete the proof of Theorem 15.11 

Choose a* as in Proposition 15.71 and choose M so that < a* when % > M. Note that if 
a is monotone decreasing, then M depends only on ||a|| 2 . 
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The construction is inductive. Assume that we have constructed a measured curve family 
(r m , a m ) in S'a.M that is 5o-good on scales below s m . The squares which we delete at stage 
m+1 are all at least s m apart, so we can apply Proposition 15 . 71 at each location independently. 
Applying (15. 3 j) near each location, we have 

||«Wi||« < (1 + D a 2 m+1 ) 1/q \\w m \\q. 
Iterating this bound, we see that for all m, 

1/9 



\w m \\g< ( JJ(1 + Da 2 ) j ||w || g < exp ^IMIIjJ \\ w o\ 



v i=l 

since a e £ 2 we are done. □ 



Proof of Corollary Again, choose a* as in Proposition 15.71 and choose M so that a, < a* 
when i > M. The carpet S'a splits into finitely many smaller carpets constructed from the 
sequence (aa/, clm+i, • • •) an d glued along their edges. If the modulus of the family of curves 
joining the left and right edges of each of the small carpets is positive, so too will be the 
modulus of the family of curves joining the left and right of the entire carpet. This follows 
from basic properties of the modulus. 

It thus suffices to consider the case when a« < a* for all i. In this case we repeat the 
argument in the previous proof starting with the family of curves which join the left and 
right edges of the carpet. Performing the inductive construction and taking advantage of 
Proposition 15.71 completes the proof. 

Finally, we note that in the case when a is monotone decreasing, then M can be chosen 
only depending on ||a|| 2 (and not on the actual sequence a). The p-modulus of the eventual 
curve family depends only on p and M. This establishes the final claim of the corollary. □ 

It remains to establish Proposition 15.71 This is the goal of the following section. The 
argument is rather technical although essentially elementary. The reader is invited to skip 
over the following subsection on a first reading of the paper. 



5.3. Compressing curve families: the proof of Proposition 15.71 The following con- 
struction is standard. For the convenience of the reader we provide a short proof. 

Lemma 5.8. There is a C 2 function ip : [— 1, 1] — > [0, 1] which satisfies 

(1) ¥>| [-0.1,0.1] = 1; 

(2) the support of tp lies in [—0.9,0.9], 

(3) M < 5/2, |</| < 25/2, and 



(4) \<p'\ < 1% 



2/3 



Proof. Choose ip" : [— 1, 1] — >■ R to be the simplest piecewise linear function whose graph 
passes through the points (±1, 0), (±0.9, 0), (±0.7, b), (±0.3, -6), (±0.1, 0), and (0, 0), where 
b > is a constant to be determined. 

Assuming that ip'(— 1) = y?(— 1) = 0, we integrate to find <p. Note that [-0.1,0.1] = 0.086, 
so we choose b = 1/0.08 = 25/2. With this choice, \<p'\ < 0.2b = 5/2 and \ip"\ <b = 25/2. 
Hence conditions (1), (2) and (3) are satisfied. 
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Finally, note that for < h < 0.2, p"(-0.9+h) = 5bh = ±fh, p'(-0.9+h) = \bh 2 = ±fh 2 
and tp (-0.9 + h) = |6/i 3 = ±§h 3 , so 

y(-0.9 + h)\ = 5^\ ' |^(-0.9 + /i)| 2/3 <10|^(-0.9 + /i)| 2/3 . 

This bound also applies for x G [0.7,0.9]. On the other hand, for x G [—0.7,0.7] we have 
<p(x) > ^(-0.7) = i and \<p'{x)\ < §, so \p'{x)\ < § = § • 12 2 / 3 (^) 2/3 < U\p(x)\ 2 / 3 . □ 

We now begin the proof of Proposition 15.71 

We fix a positive constant So < ^j. We will choose a large positive integer N = N(5 ) > 4; 
the precise choice will be made later in the proof. Finally, we assume that a* < 10 _2_7V ; we 
will only consider aj < a*. 

Let (Ti,(Ji) be a <5o-good family of curves on scales smaller than Sj and suppose that 
B(z, 2sj+i) meets spt Tj. We can apply an isometry of 1R 2 to reduce to the case when z — 0, 

B(z,2s i+1 ) CP:= [-2s l+1 ,2s l+1 ] 2 

cQ:=[-10 N s l+1 ,10 N s l+1 } 2 
CR:= [-^/lO, Sl /10] 2 C B{z, Si /3), 

and 

(5.4) there exists a point in P such that Tj has horizontal slope. 

Note that (j5.4j) . in conjunction with (JB]) from Definition I5.6[ implies that all curves in R 
have slopes within (l/5)<5o of zero. In particular, each curve 7 G Tj is a graph over the x-axis 
inside R. Henceforth we will assume that each curve is given in graph form: y = 7(2;). 
Nevertheless, we continue to denote by 7 = {(x,j(x))} the graph itself. 

We choose a curve 70 which passes near P and either bounds an existing gap in Q, or is 
far from an existing gap in Q. To be precise, let U be the open set from condition (jA]), which 
is bounded by one or two C 2 curves whose slopes satisfy, along with Tj, condition (|B]). If U 
meets L = {0} x [— 3sj + i, 3sj + i], choose 70 which bounds the edge of U meeting L. If U does 
not meet L, choose 70 G Tj which passes through (0, — 3s i+ i) or (0,3s i+ i), chosen so that 

(5.5) d{ lo {0),U) >5s i+1 

We will compress the curves inside Q into the complement of P, leaving everything un- 
changed in R \ Q. To build r i+1 we will delete 70 from Tj if necessary, and apply a diffeo- 
morphism on X \ 70 to compress the remaining curves around P. The two options in the 
choice of 70 correspond to either enlarging an existing gap in Tj, or creating a new gap at 
least 4sj + i from any previous gap. 

We rescale the function ip from Lemma 15.81 to the scale of Q by defining 

ft*) = *s»*P (y^-) • 
Note that \p'\ < 10 2 ~ N , \p"\ < lO 2 - 27 ^, and 
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We now define the local compression map H : Q \ {70} — > Q. Let g : Q\ {70} — > [—1, 1] be 
given by 



g{x,y) 



'^(lo^fc)) if^( 7 o(x),10^ +1 ) 



Since the functions 70 and if are C 2 and lO^Sj+i — 70 and lO^Sj+i + 70 take values in 
[0.99 • lO^Sj+i, 1.01 • lO^Sj+i], g is C 2 . The function g varies from near the top of Q to 1 
just above 70, and from —1 just below 70 to near the bottom of Q. Next let 

h(x,y) = y + (p{x) ■ g(x,y), 

and define 

H(x,y) = (x,h(x,y)). 

Both h and H are C 2 , moreover, if is a diffeomorphism. 

Extend g to be zero outside Q and extend H to be the identity outside Q. The new 
collection of curves is defined by pushing forward by the local compression map H: 

T i+1 = {if (7) : 7 e r i; 7 ^ 70}. 

The measure a, on pushes forward in the obvious way to a measure on Tj+i that we denote 
by cr i+1 . We define T i+ i and z/ i+1 as indicated in Definition 15.61 Since H{Q \ {70}) and P 
are disjoint, so are spt r i+ i and P. 

Proposition 5.9. (rj +1 ,<7j + i) is a 5q- good family of curves on scales below 3sj + i. 

Assuming for the moment the validity of Proposition 15.91 we quickly complete the proof of 
Proposition 15.71 We first show that Vi{Q) is sufficiently small compared to Vi(R). 

Lemma 5.10. We have Vi(Q)/vi{R) < l0 3N a 2 +1 . 

Proof. By condition flXJ), we know that ^(sptTj n R) > \U 2 {R) = 75~ 1 s 2 . By condition 
f lCj) . we have, for A = A z>Si , 

Vi{R) > (1 + So)' 1 AH 2 {spt Ti n R) > 75^(1 + d^As 2 . 

Similarly, we see that 

Ui{Q) < (1 + 5 )An 2 (Q) < (1 + 5 )A ■ 4 • 10 2N s 2 +1 . 

Combining these two equations gives 

<Q) < (l + ^o)A-4-10 2 ^ +1 2 
u t {R)- 75-i(l + 6 )- l As 2 " 

This finishes the proof of Lemma 15.101 □ 
Note that on Q, we have Wi+i < 2wi. Therefore 

(5.7) / w q l+1 dH 2 < [ wfdH 2 + 2 (l [ w\dU 2 . 

Jr J r\q Jq 
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However, with A > as chosen above, 

/2 



I w\dU 2 < (l + ^o)^ 1 ^ 1 / WidW 
Jq Jq 



< (l + d^A^l^a 2 ^ / Wi dH 2 

Jr 

< (1 + d^A^l^a 2 ^! + 5 )-^- q) A l - q f W \dU 2 

Jr 



= (l + 5 ) 2 ^ 2 10 3N a 2 +1 / w\dU 2 . 

Jr 

Applying this to (15. 7p . we see that there is some constant D = D(q) so that 

/ <! dH 2 < (1 + Da 2 i+1 ) [ w\dU 2 . 

JR JR 

This completes the proof of Proposition 15. 71 □ 
The proof of Proposition 15.91 is divided into three lemmas. 

Lemma 5.11. Condition (jXJ) of Definition ^. 6\ is satisfied. 

Proof. If 70 was chosen to bound the open set U in the complement of sptTj, then the 
deformation H has only enlarged this set, and it is easy to see that Tj+i will satisfy condition 

On the other hand, if 7 G Tj was chosen so that d(jo(0),U) > 5s i+ i, then we need to 
check that the new open set opened up along 7 will not result in two open gaps in spt r. ;+1 
in the same Sj + i-ball. 

Denote the curve which bounds the edge of U closest to 70 by 71. Without loss of generality, 
we may assume that 7o(x) < 71 (x) for all x E I := [— lO^Si+i, lO^Sj+i]. To complete the 
proof of this lemma, it suffices to show that 71 (x) — 7q(x) > 4s.; + i for all x G /, since then 
in the image they will remain sufficiently far apart. 

Let do be the <Tj measure of those curves of Tj which lie between 70 and 71. For x\ < X2, 

let 

T[x 1 ,x 2 \ = {(x, y) G Q n spt Ti : x x < x < x 2 , j (x) < y < 71 (x)}. 
By (15. II) . for any x G /, h > we have a h < z/j(T[x, x + h}). On the other hand, by condition 
flCl) we have i/j(T[a;, x + h]) < (71 (x) — 7o(x) + h/100)h(l + 5o)A, for the appropriate value 
of the constant A = A Z)T . Combining these and letting h go to zero, we see that 

(5.8) <T <(l + 5o)^(7i(aO-7o(aO). 
Likewise, by considering T[0, h], we see that 

(7i(0) - 7o(0) - h/100)h(l + 60)-^ < Vi(T[0, h}) < 1.01(7o/i, 

and therefore 

(5.9) ( 7 i(0) - 7o(0))(l + (J )-M < 1.01(7 . 
Combining (15.51) . (15.81) and (15. 9p . we see that 

5s m < 7 i(0) - 7o(0) < (1 + ^o)^ 1 !^!^ < (1 + 5 ) 2 1.01(7i(^) - 7o(^)). 
Therefore 70 and 71 are always at least 4sj + i apart in Q. □ 

Lemma 5.12. Condition ([B]) of Definition \5. b\ is satisfied. 
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Proof. Let us consider u±,u 2 E RH (sptlYn) so that d(ui,u 2 ) < s*i. Note that u k = H(v k ) 
for some v k E sptTj H R, k E {1,2}, with d(v\,v 2 ) < I.OIg^wi, w 2 ). Write Vk = (x k ,j k (x k )) 
for some 7^ G Tj. 

We calculate the differential of the function h o (id®7fe) as follows: 

(5.10) (ho (id®7 fc ))'(x fc ) = Cifc + C 2fe + C 3fe , 

where = i k (x k ), C 2k = <p'(x k )g(v k ), and 

C 3k = <p(x k )(go (id<S)j k ))'(x k ). 

Eventually, we want to estimate the difference between (ho (id (8>7i))'(a?i) and (ho (id (8)72))' '(#2) • 
In view of (15.101) . we write ACi, AC 2 , and AC3 for the differences of the summands. 

To estimate ACi we use the following elementary fact: for any v,w E [—1/4,1/4], the 
vectors v = (l,v) and w = (l,w) satisfy 



(5.11) \\v —w\< 



_1 v — Iwl 1 w 



< 2\v — w\ 



Recall that TAvu) = ^=== for k E {1,2}. Since TAvk) is a unit vector, 

(5.12) Ififa) - i> 2 )| = 2 sin (±Z(f .K), f < Z(r^), i> 2 )). 

An application of (15. lip gives 

|AC,| = |-ri(n) -y a (i 2 )| < 2|f i (v,)-f i (B J )| < 2/(f f,fe)) 
(5 ' 13) < 2 ,„f^)V /3 <3^f/*""^ 2/3 



2sj y \ 2sj + i 

If one of the points V\ and v 2 lies outside Q, then both are close to the edge of Q, where H 
is the identity, thus | AC2 1 = | AC3I = 0. We therefore assume that both v\ and v 2 are in Q. 

Suppose v\ and v 2 lie on opposite sides of 70. Since d(v\,v 2 ) < 2s*i, we can show that 
|<£(#i)| + |<^(a;2)| < 2d(ui,u 2 ). Therefore, using (15.61) we see that 

|AC 2 | = \(p' (xijg^i) - {p'(x 2 )g(v 2 )\ < |^'(xi)| + \<p'(x 2 )\ 

( 5 - M ) < 1Q 2-N f H X l) \ ^ , 1Q 2-N f <PM \ < 4 . 1Q 2-N ( d ( U U U 2 ) \ 2/3 



2sj+i / \ 2sj+i / \ 2sj + i 

Since V\ and w 2 are both close to 70, they are both in the region where \g\ = 1, whence 

(5.15) AC 3 = 0. 

It remains to bound AC 2 and AC3 when V\ and v 2 lie on the same side of 70. Without 
loss of generality, we may assume that both are above 70. Then g(v k ) = tp(A k /B k ) where 
A k = 1k(xk) - 7o(z*;) and B k = lO^Sj+i - j (x k ). Note that 



\A k \ < 1.01 • 10***1, \B k \ E [0.99 • 10*5*!, 1.01 • lO^st+i] 

1 

Too' 



\A t - A 2 \< 2d(v u v 2 ), \B X -B 2 \< —d(v h v 2 ). 
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To estimate \g(vi) — g(v 2 )\ we use the simple estimate 

Ai _ A 
B 1 B 2 
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(5.16) 
Thus 

(5.17) \g( Vl )-g(v 2 )\ = up 
Also 

(5.18) \<ff( Xl )-<ff{x 2 )\ < 



< 



\Ai - A 2 


■\B 2 


+ \A 2 




Bi — B 2 \ 


\BxB 2 





< 3- 10~ N sr * 1 d(v 1 ,v 2 ) < 



1q i-n ( d( Ul ,u 2 ) ^ 
2 S- 



2/3 



Br 



B 2 



< 



A 1 _A 2 
B\ B 2 



i+l ) 

2 _ N ( d(u!,u 2 ) 



< W 



\xi-x 2 \ < 10 2 ' 2N sr^^ - x 2 \ < 10 



3-2N 



2s i+ i 
d(u!,u 2 ) 



2s 



i+l 



2/3 



2/3 



We combine (15.171) and (15. 18ft to get 

|AC7 2 | < \uj\ Xi )\ \g(v x ) - g(v 2 )\ + \0'( Xl ) - Cp'(x 2 )\ \g(v 2 )\ 

d(ui,U 2 )\ 2/3 t 1 3_ 2A r f d(Ui, U 2 ) 



(5.19) 



< lO 2 "^ • io 2 ^ 



< 10 



5-27V ( d(ut,U 2 ) 



2/3 



10" 



2s 



i+l 



2/3 



2s 



i+l 



Finally, we must bound IAC3I. As V\, v 2 both lie above 70, we have 

(go (id<g>7fc))'(a; fc ) = E k <p'(A k /B k ), 
where A k and B k are as defined above and 

E k = AkBk D2 AkBh , A k = i' k (x k ) - y (x k ), B' k = i Q (x k ). 
B k 

Now max{|A' fc |, \B' k \} < ±, so \E k \ < 3 • lO" 2 -^ and (g o (id® lk ))'(x k ) < 



-AT -1 

■ b i+l- 



Since v\ and v 2 lie on the same side of 70, we have, denoting a 



( d(ui,tt 2 ) \ 2 ^ 3 



SO 



\E\ — E 2 



A x - A 2 \, \B X - B 2 \ < 10s m «, \A[ - A' 2 \, \B[ - B' 2 \ < «, 
A' X B X - A X B[ A' 2 B 2 - A 2 B' 2 



B( 



B\ 



< lO 1 " 4 ^ \(A' X B X - A 1 B[)Bl - (A' 2 B 2 - A 2 B' 2 )B\ 



10 



1-4AT -4 



- A' 2 ) + A' 2 B X B 2 (B 2 - B x ) + A 2J B 2 (S 2 - Bj) 



+B[Bf(A 2 - A,) + A X B[(B X + S 2 )(S! - S 2 ) 

< lO 1 " 4 ^ (2 ■ 10 1+3JV ^ +1 a + 3 • W 2N sf +1 a+) 

2/3 



< 10 3 ~ N s^a = 10 



3-JV c -l ( d(u llU2 ) \ 
1+1 \ 2 Si+1 J 
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Thus \(g o (id ®7i))'(xi) — (go (id <87 2 ))'(x 2 ) | is equal to 



E 1 <p' 



Ai 



E 2 (p' 



B 2 



< \E!-E 2 \ 

< \Ei-E 2 \ 



Ai 

By 



+ \E 2 



V'Wac + \E 2 \ ■ 

d(ui,u 2 )\ 2/3 



I "II 

W Woo 



By 

A ± _A 2 
B\ B 2 



B 2 



d(ui,u 2 )\ 2/3 



Al \ \ 2 / 3 

d{Ui,U 2 ) \ 



Putting all this together, 

|AC 3 | < |0(an)| \(go{id® 11 )y(x 1 )-(go{id^ l2 ))'{x 2 )\ 
+ \<p{x x ) - (p{x 2 )\ \{g o (id®7 2 ))'(x 2 )| 



(5.20) 



< Qs i+1 • 10 



_ N _! fd(u u u 2 )\ 213 f d(ui,u 2 ) 



2s 



i+l 



+ 



2s 



i+l 



2/3 



10 



-1-N-l 
b i+l 



< 10' 



7 _AT / d(u u U 2 )\ 2/3 



2s 



i+l 



We can now tie all these estimates together. Using f)5.12p again, we estimate 



7T , 



z(r i+1 (wi),r i+1 (« 2 )) < -\r i+1 ( Ul ) -r i+1 (u 2 )\ < ir\(ho (id^oyoo - (ho(id® l2 ))'(x 2 )\. 

This follows from (15. lip upon noting that 

r i+ i(u fc ) = [H o (id®y h ))'{x k )/\(H o (id®7 fc ))'(x fe )l 

and {H o (id ®7*))'(s*) = (*> C» ° ( id ®7fc))'(^))- 

We combine f T57T3|) . (ETT1) . fl5TT5|) . f l5TT9|) and (OP) to conclude that 



Z(f i+1 ( Ml ),f i+1 (« 2 )) < 7T (|Ad| + |AC 2 | + |AC 3 |) 



< vr ( 3S a%\ + 10 



10 7 



_ N \ ( d(ui,u 2 ) 
2sj+i 



2/3 



<5n 



d(u u u 2 ) 



2s 



i+l 



2/3 



□ 



This last inequality holds provided that iV = N(5 ) is chosen large enough. 
Lemma 5.13. Condition ([C]) of Definition 15. b\ is satisfied. 

Proof. Let us write \\Df ,H(v)\\ for the magnitude of the directional derivative of H in the 
direction of Tj at the point v. Since H is C 2 on an open set, 

w l+1 (H(v))JH(v) = \\D ti H(v)\\wi(v) 

for every v in the domain of H. Thus, for u G spt Tj+i, 

(5.21) w i+1 (u) = JH-\u) \\D ti H(H-\u))\\ w^H-\u)). 

We want to show that, on any given ball of radius Sj+i, there is a constant A' so that Wi + \ 
takes values in [(1 + 5o) _1 A', (1 + o~o)A'\ and is |-H61der continuous with constant ( 2s ^° 2 /3 ■ 
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Sublemma 5.14. On scales below 2sj +l7 JH~ l is 10 5 ~ 2N s~\-Lipschitz with values in [(1 + 
10 3_JV ) -1 , 1 + 10 3_JV ]. In particular, JH~ l is —Holder continuous with constant j0^t/3- 

Proof. First, we compute the differential of H: 

DH(x y) — | 1 ~ ° 

,yj \<p'(x)g(x,y) + <p(x)g x (x,y) 1 + <p(x)g y (x, y) 

Thus 

(5.22) JH = l + <p(x)g y (x,y). 

Outside Q, near the edge of Q, or near 70, we have JH = 1, so JH^ 1 = 1. It remains to 
consider the case when t>i,t>2 are in Q and above 70. We see that 

( \ - 1 / ( V ~ lo( x ) \ 

9vP>V) ~ 10 N St+l _ lo{x f {lON Si+1 - lo (x)J ■ 

Now 10 N s i+ i — 70 is 10 _2 -Lipschitz and takes values in [0.99 ■ lO^Sj+i, 1.01 • lO^Sj+i], thus 
(10 7V s i+1 -7o)- 1 is lO-^^s^-Lipschitz and takes values in [0.98 - lO"^^, 1.02- Kr^s^]. 

On the other hand, ^'( t-tt s 'l\ ) has size at most | and is Lipschitz with constant 

Halloo (1.01 • ioVh • io- 1 -^ + 1.02 • < io 2 -^. 

Thus ^ has size at most lO 1- ^"^ and is Lipschitz with constant 

1.02 ■ 10-^ • lO 2 ^ + ^ ■ lO- 1 - 2 ^- < lO 3 " 2 ^. 

Therefore, Jif takes values in [(1 + 10 3_JV ) _1 , 1 + 10 3_Ar ] and is Lipschitz with constant 
6s i+1 ■ 10 3 - 2N s-^ + lO 1 ^^ . 10 2 -^ < lO 4 - 2 ^^. 

Since H" 1 is 1.01-Lipschitz, JfT 1 = (JH0H- 1 )- 1 takes values in [(1 + lO 3 ^)" 1 , 1 + 10 3 ~ N ] 
and is Lipschitz with constant 10 5-2Jv s^ 1 . □ 

Sublemma 5.15. On scales below 2s i+ i, WD-^.HoH^W is ^-Holder continuous with constant 
|5o(2si+i)~ 2 / 3 and takes values in [1/1.01, 1.01]. 

Proof. Writing v k = (x k ,^k( x k)) f° r Ik £ ^i, we calculate 



11 ^ {k)ll ~ 11(1, 7^)) II "V 1 + K(**)) 2 • 

Thus \\D^.H(v k )\\ e [1/1.01, 1.01]. Near z = 1, s/z is 1-Lipschitz and F" 1 is 1.01-Lipschitz, 
so it suffices to show that 1 +((M 1 ^f^fc)) ) j s |_H61der continuous with constant |5 (2sj + i) _2//3 . 
To this end, consider the equality 

1 + L 2 1 + L\ _ (1 + M 2 )(L 2 - L|) + (1 + L 2 )(M| - M 2 ) 
1 J 1 + M 2 1 + M 2 (1 + M 2 )(1 + M 2 ) 

In our case, M k = 7^ is at most ^5 an d * s |-H61der continuous with constant 3<5 a^ 3 1 (2sj +1 ) -2 / 3 , 
while L k = (ho (id <8>7fc))' is at most ^ and is |-H61der continuous with constant ^5 (2s i+ i)~ 2 / 3 . 
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(This follows from condition (JB]), for sufficiently large N.) Thus by (15.231) ) j s 

|-H61der continuous with constant 

2^o(2 S , +1 )- 2 / 3 + 2 • 35oa%\(2s t+l )- 2 ^ < ^ (2 Sl+1 )~ 2 / 3 . □ 

Sublemma 5.16. On scales below 2s i+1; A~ 1 WiO H^ 1 is —Holder continuous with constant 
w N/ \2/% an d takes values in [(1 + <5o) _1 , 1 + *ol- 

Proof. We already know that A~ l uii is |-H61der continuous with constant j^aji an d takes 

values in [(1 + *o)~\ 1 + S ]. Since H~ x is 1.01-Lipschitz, we conclude that A~ 1 w i o H^ 1 is 
|-H61der with constant 

1 qi _ r jo_ < 1-OlQo lO-^o n 
• (2 S ,) 2 /3 - (2 Sm ) 2 /3 - (2 Sm )V3- 

The following lemma is trivial. 

Sublemma 5.17. If ft : X -> [M," 1 , M»] zs a-Holder continuous with constant Li for i e 
{1, 2, 3}, t/ien g : X ^ [(M1M2M3)- 1 , .\I..\I>.\l :i given by g = /i/2/3 «s a-Holder continuous 
with constant L 1 M 2 M 3 + M.I.>.\I A + M X M 2 L 3 . 

We are now ready for the proof of Proposition 15 .91 

Proof of Proposition \5.9i . Sub lemmas 15 . 141 to 15. 1 71 together with ( 15.211) combine to show that 
A^ 1 w i+ i takes values in [1/1.02, 1.02] and is |-H61der continuous with constant at most 

(2s m )- 2/3 (l0 6 - 2iV (1.01)(l + 5 ) + (1 + lO 3 -^^! + S ) + (1 + 10 3 - 7V )(1.01)10- JV / 2 5 ^) , 

which is bounded above by |5 (2s i+ i)~ 2//3 provided N is large enough. 

Thus on balls of radius s»+i, the ratio of maximum to minimum values of u>i+i (which is 
the same as the ratio for A^Wi+i) is at most 

-1 



1 3„ \ . _3 



-5 ) = 1 + 1.027<5 < (1 + <V 2 



1.02 y V 1 - 02 4 7 4 

We can choose A' G [A/1.02, 1.02 A] as appropriate for the given ball to conclude that the 
Holder constant for w i+ i on the ball is at most A|<5 (2sj + i)~ 2 / 3 < ^ 2s A + i) 2 / 3 • ^ 

Conditions (A), (B) and (C) having been verified for the new curve family, the proof of 
Proposition 15.91 is now complete. □ 

6. Validity of Poincare inequalities 

This section contains the proof of our main theorems. We show that S a , equipped with the 
Euclidean metric and the canonical measure described in subsection 13.11 admits a 1-Poincare 
inequality provided a e f 1 , or a p- Poincare inequality for each p > 1 if a e £ 2 . 

According to Theorem 12.11 the validity of a Poincare inequality is equivalent to the ex- 
istence of curve families of uniformly and quantitatively large weighted modulus joining 
arbitrary pairs of points. The desired curve family must diverge transversally as it escapes 
from the endpoints. This divergence is measured via transversal measures on the edges of 
squares in the precarpets. 
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We explicitly construct this family using the structure of the carpet S a . In subsection 16.11 
we state and prove four lemmas providing the 'building blocks' of the construction. Each of 
these building blocks consists of families of disjoint curves joining edges of certain squares 
in the carpet. These families are each equipped with a natural transversal measure, and 
concatenated to produce the desired family connecting the given endpoints. 

The proofs of the 'building block' lemmas in the cases a G £ l and a G i 2 are very different. 

In the case a G i 1 (p = 1 and q = oo), the thinnest part of the carpet still has positive 
length, so we can use combinatorial constructions to build modular curve families which 
avoid all omitted squares in the precarpet S^n- The machinery from section [5] is unavailable 
to us in this case because the argument in section 15.21 required q to be finite. 

In the case a G £ 2 (p > 1), considering only curves which pass through a thin part of the 
carpet cannot suffice. We instead construct a larger family using the machinery of section [5j 
Ziemer's duality principle is insufficient for our needs, as we require families of disjoint paths 
equipped with suitable transversal measures. It is far from clear if such families can be 
produced using the duality method. 

Hence, as we wish to employ the machinery of section we need to assume that 

(6.1) dj < a* Vz, 

where a* is the constant in Proposition 15.71 Here as always we have a = (a 1; a 2 , . . .) G I 2 . 
In the p > 1 case it is legitimate for us to assume that ( 16.1 p holds, because any S a with 
a G I 2 is the finite union of similar copies of some carpet S a r , where a' G I 2 and all entries of 
a' are less than a*, glued along their boundaries. By Theorem 12.21 if each of these smaller 
carpets supports a p-Poincare inequality, then the original carpet will also. Note that the 
constants for the overall Poincare inequality will depend on the number of copies which are 
glued together, which in turn depends on how far out in the sequence a we must go to 
ensure condition (16.11) . If a is monotone decreasing, this data depends only on ||a||2. (We 
remark in passing that the gluing procedure in Theorem 12.21 differs from the union considered 
here, however, the resulting metrics are bi-Lipschitz equivalent and the validity of Poincare 
inequalities is unaltered by this change of metric.) 

So throughout this section, in the p > 1 case, we impose assumption ( 16. ip . 

In the p — 1 case, we do not really need this assumption, though we impose it with a* = ^ 
only in order to simplify the proof. If ( 16. ip is not satisfied, the combinatorial argument in the 
proof of Lemma 16.101 becomes slightly more complicated, however, the rest of the argument 
is unchanged. We leave such modifications to the industrious reader. 

By Theorem I2.5[ to demonstrate that S a admits a p- Poincare inequality for the desired 
p, it suffices to prove that the precarpets {(S atm , d, /i m )} me N support a p- Poincare inequality 
with constants independent of m. In order to simplify the discussion, we work in a fixed 
precarpet S a< M- In subsection 16.21 we use the 'building block' lemmas of subsection 16.11 to 
build the desired path family in S at M, and complete the proof of our main theorems. 

6.1. Building block lemmas. Recall that T m denotes the collection of all level m squares 
in the construction of the carpet S a . 

Definition 6.1. Fix m G N and a square T' G T m -i- For non-negative integers a, b, k and I, 
a set C = [as m , (a + k)s m ] x [bs m , (b + l)s m ] is called a k by I block in T' if it is contained in T' 
and does not contain the removed central subsquare of T'. We will often choose a preferred 
edge L of a block C that does not contain the boundary of the removed central subsquare of 
T", and declare it to be the leading edge of C. The pair (C, L) is called a directed block in X". 
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A directed 1 by 1 block in T' is called a directed square in X". We will suppress reference to 
T' if it the dependence is clear or unimportant. 

Note that the choice of a leading edge of a block gives rise to an outward-pointing unit 
normal vector on the boundary of of the block. 

Directed blocks (possibly in different squares or even of different generations) are coherent 
if the corresponding outward-pointing unit normal vectors coincide. 

We introduce a distinguished set tcm which will parameterize certain curve families. Its 
definition depends on p, specifically, on whether p — 1 or p > 1. 

First suppose that p — 1. In this case, let n M C [0, 1] be the set of all x G [0, 1] 
with the property that the line {x} x R does not meet the interior or left hand side of 
a peripheral square removed in the construction of S^m- Let (C, L) be a directed block in 
a square T' G T m -\- There is a unique orientation preserving isometry i : IR 2 — > IR 2 so that 
(0,0) G i(C) C [0, l] 2 , and so that i(L) is contained in the x-axis. We define itm(L) to be 
the union of L PI i~ l {^M) with the endpoints of L. 

Given two such sets itm(Li) and , km{,L 2 ) arising from isometries %\ and i 2 , there is a unique 
bijection h: n M (Li) — > tc m (L 2 ) so that i 2 o h o i" 1 is an order-preserving, piecewise linear 
bijection from zi(7Tm(£i)) C R to i^i^MiL^)) C IR with a.e. constant derivative. We call h 
the natural ordered bijection. 

Now suppose that p > 1. In this case we let tim(L) = L and we let ft, be the corresponding 
bijection, which now works out to be the restriction of an affine map. 

In both cases, - H 1 (7Tm(X)) x diam(L). 

Definition 6.2. Let £ be a Borel subset of a side of a block C of positive and finite H 1 
measure. A path family on E (in C) is a collection of disjoint curves Y = { r y z } Z £E in CHS^m 
with the property that 7 Z (0) = z for all z G E. We also require that the measure vp, defined 
as in (15.11) by 



is Borel. Note that vp = V{r,a) where a is the measure {1-1}(E)) lr H l \E- 

Recall that p G [1, 00) has Holder conjugate q G (l,oo] defined by i + ~ = 1. (The 
convention l/oo = is used frequently in this section.) 

As previously discussed, we will construct curve families of uniformly and quantitatively 
large weighted modulus joining arbitrary pairs of points in S a . The following notion of q- 
connection quantifies the degree to which these curve families must diverge transversally as 
they escape from the endpoints, measured with respect to the L q norm. The mysterious 
exponent on the right hand side of (16. 2p can be justified by a dimensional analysis. Note 
that the measure vp is homogeneous of degree 1 relative to the scalings x \-> Ax, A > 0, of 
IR 2 . Hence the Radon-Nikodym derivative J^- is homogeneous of degree —1. Since the L q 
norm is computed with respect to Lebesgue measure, it follows that the left hand side of 
( 16. 2 p is homogeneous of degree — 1 + -. 

Definition 6.3. We say that the directed block (C 2 ,L 2 ) follows the directed block {C\,L\) 
if Ci H C 2 = Li and L x L 2 . Let h: n M {Li) — > n M (L 2 ) be the natural ordered bijection. A 
path family T on itm(L>i) in C 2 is called an q-connection (with constant C) if 7(1) = h(j(0)) 
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for each 7 £ T, and if <C "H 2 L spt(r) with 



(6.2) 



Li(C 2 ;H 2 ) 



< C (^(ttm^O)) 



-1+2/9 



For the remainder of this subsection, we fix < m < M, and directed blocks (C 2 ,L 2 ) 
following (Ci,Li) in a directed square (T',L') £ 7m_i. We declare the central column of T' 
to be the central row or column of T' that intersects V . 

In the case ael 1 and p = 1, we let p* = 1. When aef 2 and p > 1, we let p* = 2. 

Lemma 6.4 (Expanding). Suppose that 

• (Ci,L%) and (C 2 ,L 2 ) are coherent with (T',L'), 

• neither C\ nor C 2 intersects the central column ofT', 

• the sides of C 2 perpendicular to L 2 have length equal to that of L\ . 

Then there is a q-connection T in C 2 with constant C = C(||a|| p *). 

Proof. We begin with the case a e E 1 , p = 1 and q = 00. 

For the purposes of this proof, we will assume that L\ contains an endpoint of the side of 
C 2 in which it lies. 

We may assume without loss of generality that T' = [0,s m _i] 2 and e' = [0, s m _i] x {0}. 
We may further assume that that C 2 = [0, as m } x [0, bs m ] and C\ = [0, bs m ] x [bs m , cs m }. Here 
a, b, and c are positive integers with a> c and c > b. For ease of notation, set E = n M (Li) 
and F = ttm(-^2)- Note that the natural ordered bijection h: E — >■ F satisfies 

H X (F) 



> 1 



for every interior point z of -E, i.e., for all but finitely many points. In the case that m = M, 
the function h is affine. 

We now define a path family T on E. Given z = (u, ls m ) £ E, let 7* be the vertical line 
segment connecting (u, ls m ) to (u, u), let 7^ be the horizontal line segment connecting (u, u) 
to h(z) + (0, u), and let 7^ be the vertical line segment connecting h(z) + (0,u) to h(z). Let 
7 2 be the concatenation of 7], 7 2 and 7^; then 7 2 C S'a.M H C 2 . Let T = {7^ : 2 £ See 
Figure [61 
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Figure 6. Expanding to a larger interval while avoiding the central column 
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We may write the support of T as the union of the supports of the curve families 

F l = H} z eE, « = 1,2,3. 

Given a set A contained in the support of T, we write A 1 = A R spt T\ 

For % = 1 or 2, Fubini's theorem yields "H 2 (A i ) = 'H 1 (i?)z/r(y4 J ). For z = 3, a simple change 
of variables shows that 

-H 2 {A 3 ) = H l (F)v T (A i ) > U l {E)v T {A*). 

Together, this shows that V is an oo-connection with constant 1. 

We now outline the proof in the a6f 2 and p > 1 case. The main difference here is that 
the Cantor set corresponding to the thinnest part of the carpet has zero length, which means 
that we cannot discard the curves that intersect the boundary of a square at point in the 
"shadow" of a removed square. 

To produce the desired g-connection, we use the bending machinery of subsection 15.21 
The 'input' consists of the family of straight line segments connecting each point of L\ 
to the corresponding point of L 2 under the natural ordered bijection, equipped with the 
measure a induced from normalized linear measure on L\. Since a g-connection must lie in 
C 2 H S'a.Af, we 'bend' this initial family around the subsquares of C 2 that were removed in 
the construction of S^m- This initial family satisfies the hypotheses of Proposition 15. 7\ and 
successive applications of that result produce a path family on E for which the g-norm of 
the Radon-Nikodym derivative is bounded quantitatively by that of the initial family. This 
implies that the output family is a g-connection. □ 

Remark 6.5. When we use the above lemma, we will usually expand by a factor of two and 
always by a factor less than ten. 

The proofs of the following three results are nearly identical to that given above. See 
Figures [7] and M for the p — 1 case, and Figure M for the p > 1 case. 

Lemma 6.6 (Expanding to generation larger). Suppose that 

• (Ci,Li) is coherent with (T',U) 

• L 2 = L>, 

• the length of L\ is equal to the length of an edge of C 2 perpendicular to L 2 , 

• Li intersects an edge ofT' perpendicular to V . 

Then there is a q-connection V in C 2 with constant C = C(||a|| p *). 

Lemma 6.7 (Turning). Suppose that 

• Li and L 2 are perpendicular, and 

• all edges of C 2 have length equal to the length of L]_. 

Then there is q-connection V in C 2 with constant C = C(||a|| p *). 

Lemma 6.8 (Straight). Suppose that 

• (Ci,Li) and (C 2 ,L 2 ) are coherent with (T',U), 

• Li and L 2 are of equal length. 

Then there is a q-connection V in C 2 with constant C = C(||a|| p *). 
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Figure 7. Expanding to the parent generation 
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FIGURE 8. (a) Turning; (b) Going straight 
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Figure 9. Initial curve families for the p > 1 case of Lemmas 16.41 - [6751 



6.2. Poincare inequality. In this subsection we prove the following: 

Proposition 6.9. Suppose either p = 1 and asf 1 , or p > 1 and a e C 2 . Then S a admits a 
p-Poincare inequality. 

Proof. As mentioned in the introduction to this section, it is enough to prove that for fixed 
M, the precarpet (S a< M,d, Hm) supports a p-Poincare inequality with constant independent 
of M. In order to do this, we take advantage of Theorem 12. 11 The constant C2 in Keith's 
condition (12. ip will be an absolute value which could in principle be computed explicitly as a 
fixed multiple of the implicit multiplicative constant in conditions (5) and (6) of Lemma f6. 101 
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below. On the other hand, the constant C\ in (12. ip depends on Cq in Lemma I6.10[ which 
in turn depends on the constants in Lemmas I6.4H6.8I above. In particular, C% will depend 
heavily on ||a|| p *. 

In order to verify the condition in Theorem I2.1[ let us fix x, y G S^m with i / i/. If 
d(x,y) < 10s Mi then we are in the Euclidean situation with possibly a square removed 
nearby, so ( 12. ip holds with uniform constants. Let us assume that for some m < M we have 
10s m < d(x,y) < 10s m _i. 

The implicit multiplicative constants in conditions (5) and (6) below are fixed, universal 
quantities which could be explicitly computed; to simplify the story we have spared the 
reader any explicit calculation. For instance, both of these multiplicative constants can be 
chosen to be 100. 

Lemma 6.10. There exist integers K_ < < K + , a sequence of directed blocks {(Q, L i )} i J K _ ; 
and path families Tj each supported on C i} with the following properties, for some uniform 
constant C . 

(1) Ck_ and Ck + are 2 by 1 blocks (or 1 by 2 blocks) on scale sm containing x and y 
respectively. 

(2) d(x,L K _) > s M /2 and d(y,L K+ ) > s M /2. 

(3) Tk_ and Tk + consist of the collection of straight lines joining x to Lk_ and y to Lk + 
respectively. 

(4) For each % = (K-+1), . . . , — 1, (Ci,Li) follows (Cj_i, for each i — 1, . . . , K+ — 1, 
(Ci,Li) follows (C i+ i,L i+1 ); [C , follows and (C ,£_i) follows (Ci,L x ). 
In each case, Tj is a q-connection with constant Co- 

(5) For each i = (K_ + 1), . . . , (K + - I), 

min{d(x , , d(y , Ci)} x diam(Cj) x diam(Lj). 

(6) Y,f=K. diam(Ci) x d(x,y). 

(7) The blocks Ck_, ■ ■ ■ ,Ck+ are essentially disjoint. 
We postpone the proof of this lemma. 

The path families Tk_ , • • • , concatenate together by gluing paths using the natural 
ordered bijection on each block. This gives a path family T consisting of pairwise disjoint, 
rectifiable curves joining x to y, carrying a probability measure o = op on T which agrees 
with cxr^ for each i on Cj. The measure v = u-p on the support of T defined by 

(6.3) v{A) = J H^Anrfda 

restricts to u^. on each Cj. 

This measure v is absolutely continuous with respect to fi xy . For i = K^, . . . ,K + , we 
have the following bound on the Radon-Nikodym derivative We have diam(Cj) x 

mm{d(x,Ci),d(y,d)}, and so \i xy x dia ^ (c . ) 'H 2 on C { . Therefore 



du 



dfx 



du 



dH 2 



< (H 1 (7r M (L l ))) _1+2/ ' ? diam(C l ) 1 - 1 / f ' 

< diam(C i )- 1+2/q diam(C l ) 1 - 1/q = diam(C i ) 1/q . 
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This bound also holds on Ck_ and Ck + ' note that on spt(r^) C Ck_, both v and p xy are 
x 7i 2 /d(x, ■). An elementary calculation gives 



dv 



dp 



xy 



< 



.1/9 



diam(C^„ 



a/9 



Li(C K _;^ y ) 



An analogous argument proves the bound for Ck + ■ 
We claim that 

dv 



dp, 



■hi 



< 



d(x,y) 



1/9 



If q = oo this is immediate from the above bounds. If q < oo, we see that 



dv 



A' 4 



= E 

L4(nxy) i=K- 



dfi X y 

Let p be admissible for T. Then 



A'4 



LQ(Ci,Hxy) i=K- 




p dv 



sptr 



1 < ^ J pds d<j{^f) 
dv 



s aM dp: X y 



dv 



dp, 



< 



\phn^ y ) d(x,y) 1/q . 



Consequently, 



/ f rd f i ani >d(x,y)-*'* = d(x,y) 1 -*. 

J Sa,M 

Thus (12. ip holds. This completes the proof that S a admits a p-Poincare inequality. 
It remains to construct the block family described in the statement of Lemma 16.101 



□ 



Proof of Lemma \6.1(K Recall that m < M is chosen so that 10s m < d(x,y) < 10s m _i. 

We construct the curve family by induction. To make the proof more readable, we outline 
the basic steps, and leave the details to the reader. The basic idea is as follows: we use the 
expanding and turning lemmas (Lemmas l6.4H6.8p to build a sequence of blocks which grow 
in size at a linear rate as they to travel away from x until reaching size ~ d(x,y) /100. We 
do the same for y, and then join up the two sequences using the same lemmas. 

We now describe the construction in more detail. 

First, x G T C T' for some T 6 Tm and T' G Tm-i, and we can find a 1 by 2 (or 2 by 1) 
directed block (Co, L ) so that T C Co C T", and L is the short edge of Co furthest from x, 
and Lq does not meet the boundary of T' or the square of side sm removed from T' . This 
gives us our first directed block (C , L ), which satisfies conditions (1) and (2), and we define 
r according to condition (3). 

The induction step is as follows. We assume that we have a sequence of blocks contained 
in a 1 by 2 (or 2 by 1) directed block (C_,L_) on scale s n , which is contained in some 
X" G Tn-i in such a way that the short edge L_ does not meet the the boundary of T", or of 
the central removed square of X". 

We choose a 1 by 2 (or 2 by 1) directed block (C+, L + ) on scale s n _i so that X" C C+, and 
L + is the short edge of C + furthest from C_, and L + does not meet the boundary or centrally 
removed square of the square X" G T Sn _ 2 with X' C X". 
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We now build a sequence of directed blocks 

(c_,l_) = (Cl / ),(c;,l' 1 ),...,(c;l;) 

inside C + , where L' t = L + , and where for % — 1, . . . , t, (d, Li) follows (Cj_i, Li-i). Moreover, 
these blocks satisfy conditions (4), (5) and (7), and their diameters sum to x d(C-,L + ). 

The sequence of directed blocks is constructed using the following algorithm. See figures 
[TOl and [11] for an illustration. 

(1) Use turning Lemma T6. 71 and straight Lemma T6.8I between zero and six times to build 
a chain of blocks so that the last block is coherent with L + , closer to L + than C_, 
and is not contained in the central column of (C + , L + ). 

(2) Use expanding Lemma 16.41 repeatedly to double away from the central column until 
with an expansion by a factor between two and four the long edge of C + is reached. 

(3) Use expanding Lemma 16.41 repeatedly to double towards the central column, until of 
size > diam(L + )/5. 

(4) Go straight (Lemma 16.81) until past the last removed square of the central column. 

(5) Expand by a factor less than five (Lemma |6.6|) . with the last edge L + . 





/ 










uhhhhl 










L 




□ 





Figure 10. Steps (1) and (2) of the algorithm 
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Figure 11. Steps (3)-(5) of the algorithm 



We repeat this construction, growing in scale each time, until we are on scale s m , then 
again until we have a block of size d(x,y)/ 100, at a distance less than d(x,y)/ 10 from x. 
This gives us most of the sequence of blocks with negative index. 

We do the same for y, getting most of the (reverse) sequence of blocks with positive index, 
then join the two chains together using Lemmas 16.71 and 16.81 

It is straightforward to check that this construction is valid, and that the resulting chain 
of blocks satisfies conditions (l)-(7). We leave the details to the reader. □ 
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7. Uniformization by round carpets and SLIT CARPETS 

In this section we prove Theorems 11.91 and 11.101 from the introduction, on the existence of 
round and slit carpets supporting Poincare inequalities. 

The proof of Theorem 11.91 relies on the following uniformization theorem of Bonk j3l 
Theorem 1.1 and Corollary 1.2]. 

Theorem 7.1 (Bonk). Let {Di : % G /} be a family of pairwise disjoint domains in IR 2 with 
Jordan curve boundaries Si = dDi. Assume that the curves {Si} are uniformly relatively 
separated uniform quasicircles. Then there exists a quasiconformal map f : IR 2 — > IR 2 so that 
f{Di) is a disc for all i G / . In particular, if T is a planar carpet whose peripheral circles are 
uniformly relatively separated uniform quasicircles, then T can be mapped to a round carpet 
T' by a quasisymmetric homeomorphism f. Furthermore, if T has measure zero, then f is 
unique up to post-composition with a Mobius transformation. 

A Jordan curve S C IR 2 is a quasicircle if it is the image of S 1 under a quasiconformal 
map of IR 2 . A family of Jordan curves {Si}i £ i consists of uniform quasicircles if there exists 
K > 1 so that each Si is the image of S 1 under a K- quasiconformal map of IR 2 . Finally, a 
family of Jordan curves {Si}i & i is uniformly relatively separated if there exists c > so that 

mmjdiam bi, diam bjf 

Theorem 17.11 is stated in [3] for the extended complex plane C endowed with the spheri- 
cal metric. However, an application of the (conformal) stereographic projection mapping 
converts the statement in [3] to our formulation. 

7.1. Quasisymmetric uniformizability of S a by round carpets. In this subsection we 
prove Theorem 11.91 

For any a, the peripheral circles of the carpet S a are uniformly separated. Indeed, when 
a G Co, the uniform relative separation condition ( 17.1 j) holds in the following stronger form: 

/„ n ,. dist(Si, Sj) 

(7.2) hm max . -—7 — - ->> oo. 

max{diamS il diamS i }-s>0 i,jEl,i^=j Him{diaHl Dj, diam bj} 

Since the peripheral circles are rigid squares, they are uniform quasicircles. By Theorem 17. 1[ 
S & is quasisymmetrically uniformized by a round carpet T' whenever a G cq. 

When a^f 2 (and so S a has zero Lebesgue measure), V is rigid, i.e., unique up to the 
application of a Mobius transformation. 

When a G £ 2 (and so S a has positive Lebesgue measure), we observe that T' = f(S a ) is 
an Ahlfors 2- regular subset of IR 2 (the volume upper bound is trivial; the lower bound follows 
from the quasisymmetry of / as in Corollary 3.10 and Remark 3.6(1) of [35J ) . It now follows 
from Theorem 11.61 and a result of Koskela and MacManus [281 Theorem 2.3] that the round 
carpet T' supports a p-Poincare inequality for some p < 2. 

7.2. Quasisymmetric uniformizability of S a by slit carpets. We now turn to the proof 
of Theorem 11.101 

Let Sa, be a carpet with a G £ 2 . For each m, the interior S am of the precarpet S ajm is a 
finitely connected domain in the plane. By Koebe's uniformization theorem (see for instance 
[HI V§2]), S am can be conformally uniformized to a parallel slit domain D m . Now the 
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identity map between the Euclidean metric and the internal metric 5 on D m is conformal, 
hence S° m is conformally equivalent to (D m ,S). 

By Proposition 13.11 and the proof of Theorem II. 6[ the precarpets S 3im are Ahlfors 2- 
regular and support a p-Poincare inequality for any p > 1 with constants independent of 
m. In particular, such precarpets are 2-Loewner in the Euclidean metric; since they are 
quasiconvex (with constant independent of m) they are also 2-Loewner in the internal metric. 

It is straightforward to check that the domains (D m , 5) are LLC. We now appeal to a 
theorem of Heinonen [ISJ Theorem 6.1] which asserts that any quasiconformal map from 
a bounded domain which is Loewner in the internal metric to a bounded LLC domain is 
quasisymmetric. The preceding result is quantitative in the usual sense; in our situation this 
implies that the relevant quasisymmetric distortion function is independent of m. Moreover, 
the target domains (D m , 5) are uniformly Ahlfors 2-regular by an argument similar to that 
used in subsection 17.11 

Passing to the limit as m — > oo, we obtain a quasisymmetric map from S a onto an Ahlfors 
2-regular parallel slit carpet. To complete the proof, we again use [2S1 Theorem 2.3] to 
conclude that the target carpet supports a p-Poincare inequality for some p < 2. 

8. Remarks and questions 

Remark 8.1. Suppose that a e £ 2 . By Theorem 11.61 and the main result of [10], the metric 
measure space (S a , d, fi) admits a strong measurable differentiable structure in the sense of 
Cheeger. It is easy to see what this structure is. Indeed, when a e £ 2 , the set S a has 
positive Lebesgue measure and \i coincides with Lebesgue measure restricted to S a (up to a 
constant multiple). The differentiable structure on S a is then the restriction of the standard 
differentiable structure from M 2 . 

In [36], Weaver considers an abstract notion of derivation on metric measure spaces. Ac- 
cording to Theorem 43 of [36], Cheeger and Weaver derivations coincide whenever both are 
defined. In the context of our carpets S a , this is precisely the CcLSG Si £ £ , clS discussed above. 
One may inquire about the structure of the module of Weaver derivations on general carpets 
S a . Theorem 41 of [36] indicates that the module of Weaver derivations on Si/ 3 is trivial; an 
adaptation of the argument extends this fact to all carpets S a with a (jL c$. At present, we 
do not have a precise description of the module of Weaver derivations on S a when a e c \£ 2 . 
Further information on the module of Weaver derivations on planar sets can be found in [T5"| 
Chapter 5]. 

Remark 8.2. Remarkably, the £ 2 summability condition on the defining sequence a has 
recently arisen in a different (although related) context. Dore and Maleva [TTJ show that 
when a 6 co\ £ 2 , the compact set S a is a universal differentiability set, i.e., it contains a 
differentiability point for every real- valued Lipschitz function on M 2 . 

Question 8.3. Can the techniques developed in this paper be used in other settings? We 
have already indicated (see the introduction) some of the advantages and flexibility of the 
methods which we employ. In particular, we are interested to know whether our methods can 
be used to verify that the spaces constructed by Koskela and Wildrick [29] support Poincare 
inequalities for the sharp range of exponents as described in that paper. Note that the 
construction of the spaces in [2H] differs from that of the carpets S a . the latter are naturally 
obtained as decreasing limits of sequences of closures of domains in IR 2 , while the former are 
given as the closure of an increasing limit of a sequence of domains. 
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